0
已解决
新手天翼
样例过了，结果 金色传说
#include <iostream>
using namespace std;
int t[120];
int f[120][20010];//f[i][j]:前i件物品放入容量为j的背包中的最大价值
int main() {
int T, m;
cin>>m;
for(int i=1; i<=m; i++){
cin >> t[i];
T+=t[i];
}
T=T/2;
for(int i=1; i<=m; i++) {
for(int j=1; j<=T; j++) {
if(j>=t[i])
f[i][j] = max(f[i-1][j], f[i-1][j-t[i]] + t[i]);
else
f[i][j] = f[i-1][j];
}
}
cout <<f[m][T];
return 0;
}
0
已采纳
新手天翼
刚刚那个其实可以不改，真正错的问题是第10、12行；
可能他和为奇数就会报错，所以累加的时候重新用一个变量a；
a+=t[i];
然后
T=a/2;
刚刚那个其实可以不改，然后AC
0
新手天翼
@上面的！！！要不是我刘哥好心，早就举报了嗨嗨，请再回答前想好：我发的是不是水贴！
（幸好我刘哥大方哦(⊙o⊙)）
刘乐宸在2020-06-24 12:58:40追加了内容
提个建议，何足挂齿😀
那个膜拜我的，谢谢啦🙃
刘乐宸在2020-06-24 13:00:00追加了内容
跪求答案！！！
哦不行，男人膝下有黄金，那就
赶紧改错
0
新手启示者
0
新手天翼
for(int j=1; j<=T; j++) {代码第14行，j应该从0开始的
0
高级天翼
emmm,五分题，本弱鸡不会啊，希望大佬们都来帮帮这位大佬！【膜拜大佬】
0
高级天翼
帮你顶(*^_^*)
0
高级天翼
怎么又是贪心一类的，贪心下面的题我都会
0
初级光能
01背包 哇太难了
我才是一个学到进制转换的菜鸡帮不了你~
但 Runtime Errory 应该是数组之类的东西定义小拉
还是要大佬来看看
0
初级光能
我也帮你顶一下
