Question

C/C++ 01背包问题纠错,出现了问题,谢谢各位。

//背包问题：有m件物品和一个承重为t的背包。第i件物品的重量是w[i]，价值是v[i]。
//求解将哪些物品装入背包可使这些物品的重量总和不超过背包承重量t，且价值总和最大。
#include <iostream>
#include <string>
#include <algorithm>

using namespace std;
int main(int argc, char *argv[]) {
int w[]={0,4,6,2,2,5,1}; //重量
int v[]={0,8,10,6,3,7,2}; //价值
int f[1001];//f记录不同重量时的价值
memset(f,0,sizeof(f)); //所有价值初始化为0
int t;
scanf("%d",&t); //背包重量t
for(int i = 1;1 <= t;i++){ //尝试放入每一件物品。
for(int m = t;t >= w[i];t--){
f[m] = max(f[m],f[m-w[i]] + v[i]);
}
}
printf("%d",f[t]);
return 0;
}
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
int main(int argc, char *argv[]) {
int w[]={0,4,6,2,2,5,1}; //重量
int v[]={0,8,10,6,3,7,2}; //价值
int f[1001];//f记录不同重量时的价值
memset(f,0,sizeof(f)); //所有价值初始化为0
int t;
scanf("%d",&t); //背包重量t
for(int i = 1;1 <= 6;i++){ //尝试放入每一件物品。
for(int m = t;m >= w[i];m--){
f[m] = max(f[m-1],f[m-w[i]] + v[i]);
}
}
printf("%d",f[t]);
return 0;
}
改进之后还是不行

Answer 1

如图，很可惜你这个程序和正解的差别只有main()框架。

你的程序是思路错误，如果你想要解决此问题的有效程序，请追问。
不用改了应该重新整理思路，重写。

追答

这个程序和正解的差别只有main()框架。改为：“这个程序和正解的差别除了main()框架就没别的了。

请不要沮丧，这道题对于编程

初学者有难度。通常要用递归解决，或者用更高级的算法

这个程序和正解的差别只有main()框架。改为：“这个程序和正解的相同点除了main()框架没别的了”