![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划之背包
「已注销」
这个作者很懒,什么都没留下…
展开
-
01背包
一维背包:#include<iostream>using namespace std;int main(){ int n,m; cin>>n>>m; int a[50001],b[50001]; for(int i=1;i<=n;i++)cin>>a[i]>>b[i]; int f[...原创 2018-04-22 17:06:14 · 114 阅读 · 0 评论 -
多重背包
所谓多重背包就是规定每个物体有一定的个数#include<iostream>using namespace std;int main(){ int m,n; cin>>m>>n; int a[10001],b[10001],c[10001];//重量 价值 个数 for(int i=1;i<=n;i++){ cin&...原创 2018-04-22 17:08:49 · 111 阅读 · 0 评论 -
完全背包
完全背包中所有物品的个数可无限取#include<iostream>using namespace std;int main(){ int n,m; cin>>n>>m; int a[50001],b[50001]; int f[50001]={0}; for(int i=1;i<=n;i++) { cin>...原创 2018-04-22 17:10:25 · 77 阅读 · 0 评论