MrmgZzz 2019-04-02 22:23
浏览 213

01背包 谁能帮我我看看哪错了呀-。-

#include
using namespace std;
int main(){
int bw,tn,sum = 0;
int tweight[100],tvalue[100];
int f[100][100] = {0};//建立二维数组用来存储每一步的最优化
cin>>bw>>tn;
tweight[0] = 0;
tvalue[0] = 0;
for(int i = 1;i < tn+1;i++){
cin>>tweight[i]>>tvalue[i];
}
for(int i = 1;i <= tn;i++){
for(int j = 0;j <= bw;j++){
if(j < tweight[i])
f[i][j] = f[i - 1][j];
else
f[i][j] = max(f[i - 1][j - tweight[i]] + tvalue[i],f[i-1][j]);

    }
}   
cout<<f[tn][bw]<<endl;
return 0;

}

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 素材场景中光线烘焙后灯光失效
    • ¥15 请教一下各位,为什么我这个没有实现模拟点击
    • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
    • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
    • ¥20 有关区间dp的问题求解
    • ¥15 多电路系统共用电源的串扰问题
    • ¥15 slam rangenet++配置
    • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
    • ¥15 ubuntu子系统密码忘记
    • ¥15 保护模式-系统加载-段寄存器