![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
小魚兒.
天下皆白,唯我独黑!
展开
-
PAT A1068 Find More Coins (30 分)(背包问题)
1068 Find More Coins (30 分)Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds o...原创 2019-11-14 15:25:00 · 126 阅读 · 0 评论 -
11.7 背包问题(完全背包)基础算法
#include <cstdio>//完全背包问题——物品件数无穷型 for(int i=1;i<=n;++i){ for(int v=w[i];v<=V;++v) { //有两种选择,选第i件物品,不选第i件物品 dp[i][v]=max(dp[i-1][v],dp[i][v-w[i]]+c[i]); //与01背包唯一区别是第二个参数是dp[i]...原创 2019-11-14 14:53:01 · 176 阅读 · 0 评论 -
11.7 背包问题(01背包)——测试用例
#include <cstdio>#include <algorithm>using namespace std;const int maxn =100; //物品最大件数 const int maxv=1000;//V的上限 int w[maxn],c[maxn],dp[maxv];int main(){ int n,V; scanf("%d%d",&...原创 2019-11-14 14:41:37 · 5825 阅读 · 0 评论 -
11.7 背包问题(01背包)基础算法
#include <cstdio>//01背包问题for(int i=1;i<=n;++i){ for(int v=w[i];v<=V;++v) { //有两种选择,选第i件物品,不选第i件物品 dp[i][v]=max(dp[i-1][v],dp[i-1][v-w[i]]+c[i]); }}//利用滚动数组进行空间优化for(int i=...原创 2019-11-14 14:29:54 · 135 阅读 · 0 评论