問題一描述：將一堆正整數劃分為兩組，要求兩組的和相差最小並輸出最小值。
sample input51
2345
sample output
1idea：選擇（1+3+5）-（2+4）=1
#include#include#include#include#includeusing namespace std;
int main()
//cout<=a[i];j--)
cout<問題二描述：有n種不同大小的數字ai,每種各有mi個，判斷從中選擇出若干個使得他們的和為k.
輸入1<=n<=100
1<=ai,mi<=100000;
1<=k<=100000
/*input
33 5 8
3 2 2
17output
yes
(暗示：3*3+8=17)數字 對應數字個數
*/
#include#include#include#include#includebool dp[100][100];
using namespace std;
int main()
51nod 1085 揹包問題 01揹包
1085 揹包問題 在n件物品取出若干件放在容量為w的揹包裡，每件物品的體積為w1，w2 wn wi為整數 與之相對應的價值為p1,p2 pn pi為整數 求揹包能夠容納的最大價值。input 第1行，2個整數，n和w中間用空格隔開。n為物品的數量，w為揹包的容量。1 n 100，1 w 10000...
51Nod 1085 揹包問題 01揹包
1085 揹包問題 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 收藏 關注 在n件物品取出若干件放在容量為w的揹包裡，每件物品的體積為w1，w2 wn wi為整數 與之相對應的價值為p1,p2 pn pi為整數 求揹包能夠容納的最大價值。input 第1行，2個整數，...
51nod 1085 揹包問題 01揹包
傳送門 1085 揹包問題 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 在n件物品取出若干件放在容量為w的揹包裡，每件物品的體積為w1，w2 wn wi為整數 與之相對應的價值為p1,p2 pn pi為整數 求揹包能夠容納的最大價值。input 第1行，2個整數，n和...