亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

請問如何將list中元素劃分為兩部分,使得這兩部分和相同(如果存在這樣的劃分)?

請問如何將list中元素劃分為兩部分,使得這兩部分和相同(如果存在這樣的劃分)?

慕姐4208626 2018-08-18 11:26:13
假設list中有n個元素,如何將該list劃分為兩部分list1,list2,使之sum(list1) == sum(list2),如果存在這樣的劃分的話,否則return -1.(這里的劃分是挑選的意思)
查看完整描述

2 回答

?
慕勒3428872

TA貢獻1848條經驗 獲得超6個贊

背包問題,先加一遍獲得sum(all), 然后背包限值為sum(all)/2, 使用動態規劃算法或者搜索算法即可解決。

查看完整回答
反對 回復 2018-08-19
  • 2 回答
  • 0 關注
  • 1125 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號