孤独叔叔 2021-11-16 13:38 采纳率: 60%
浏览 24
已结题

01背包问题运行结果不对,哪里错了

#include

using namespace std;
const int MAXN=1005;
int v[MAXN];//物品体积
int w[MAXN];//物品价值
int dp[MAXN][MAXN];//最大价值
void main(){
int m,n,i,j;
cin>>m>>n;
for(i=1;i<=m;i++){
cin>>v[i]>>w[i];

}for(j=0;j<=n;j++){
dp[0][j]=0;}//初始化物品为0的价值为0
for(i=1;i<=m;i++){
    for(j=0;j<=n;j++){
    if(v[i]>j){
        dp[i][j]=dp[i-1][j];//放不了第i个物品
    }else
    dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+w[i]);//放得了第i个物品
}}
cout<<dp[i][j]<<endl;

}
int max(int a,int b){
if(a>b)
return a;
else return b;
}

  • 写回答

1条回答 默认 最新

  • bekote 2021-11-16 14:22
    关注

    cout<<dp[m][n]<<endl;

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月24日
  • 已采纳回答 11月16日
  • 修改了问题 11月16日
  • 修改了问题 11月16日
  • 展开全部

悬赏问题

  • ¥15 微信公众平台自制会员卡可以通过收款码收款码收款进行自动积分吗
  • ¥15 随身WiFi网络灯亮但是没有网络,如何解决?
  • ¥15 gdf格式的脑电数据如何处理matlab
  • ¥20 重新写的代码替换了之后运行hbuliderx就这样了
  • ¥100 监控抖音用户作品更新可以微信公众号提醒
  • ¥15 UE5 如何可以不渲染HDRIBackdrop背景
  • ¥70 2048小游戏毕设项目
  • ¥20 mysql架构,按照姓名分表
  • ¥15 MATLAB实现区间[a,b]上的Gauss-Legendre积分
  • ¥15 delphi webbrowser组件网页下拉菜单自动选择问题