动态规划之01背包

最新推荐文章于 2022-05-05 11:53:07 发布

MANX98

最新推荐文章于 2022-05-05 11:53:07 发布

阅读量148

点赞数

分类专栏：动态规划 c++

本文链接：https://blog.csdn.net/MANX98/article/details/102827139

版权

c++ 同时被 2 个专栏收录

19 篇文章 0 订阅

订阅专栏

动态规划

9 篇文章 0 订阅

订阅专栏

参考

#include <iostream>
using namespace std;
int weight[]={2,3,4,5};
int v[]={3,4,5,6};
int dp[100];
int num=4;
int DP(int n)
{
    for(int i=0;i<num;++i)
    {
        for(int w=n;w>=0;--w)
        {
            if(weight[i]>w)
                break;
            dp[w]=max(dp[w],dp[w-weight[i]]+v[i]);
        }
    }
    for(int t=0.;t<=n;++t)
        cout<<dp[t]<<" ";
    cout<<endl;
    return dp[n];
}
int main()
{
    int n;
    cin>>n;
    cout<<DP(n);
    system("pause");
}