0-1背包动态规划

0-1背包动态规划,第1张

#include 
#include
#include
using namespace  std;
int main()
{int dp[1001];
 int value[1001];//物品价值
 int size[1001];//物品体积
 int n,v;
 cin>>n>>v;
 for(int i=0;i>size[i];
 for(int i=0;i>value[i];
 memset(dp,0,sizeof dp);//关键!
 for(int i=0;i=0;j--)
         dp[j]=max(dp[j],dp[j-size[i]]+value[i]);//滚动数组减少内存
     cout<

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/713748.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-24
下一篇 2022-04-24

发表评论

登录后才能评论

评论列表(0条)