背包
关注
分享
扫一扫
文章平均质量分 86
「已注销」
这个作者很懒，什么都没留下…
展开
-
HDU2602_Bone Collector(背包/01背包)
解题报告题意：容量为v的大小，物品数n，每个物品有价值和容量，求能装进包的最大价值。思路：基础01背包。dp[j]=max(dp[j],dp[j-c[i]]+w[i])#include #include #include #define inf 99999999using namespace std;int main(){ int t,i,j,n,v,原创 2014-08-01 22:56:15 · 1127 阅读 · 0 评论 -
HDU2159_FATE(背包/二维背包)
解题报告题意：原创 2014-08-01 22:46:12 · 984 阅读 · 0 评论 -
POJ2063_Investment(背包/完全背包)
解题报告题意：本金买股票，最大n年后的收益（本金加利息）思路：基础完全背包，单纯的写可能TLE，因为股票都是1000的倍数，所以本金用1000的整数倍来买股票。#include #include #include #define inf 99999999using namespace std;int w[12],c[12],dp[2001000],v;int n,d原创 2014-08-02 09:31:48 · 1384 阅读 · 0 评论 -
POJ3624_Charm Bracelet(背包/01背包)
解题报告题目传送门题意：思路：原创 2014-08-02 23:05:05 · 1213 阅读 · 0 评论 -
HDU1114_Piggy-Bank(背包/完全背包)
解题报告题目传送门题意：给金币的面额和重量，求装满储蓄罐的最小价值。思路：完全背包基础，初始dp为最大，dp[0]=0表示储蓄罐为空价值为0;状态转移方程就是dp[j]=min(dp[j],dp[j-w[i]]+c[i])#include #include #include #define inf 99999999using namespace std;in原创 2014-08-01 21:31:49 · 1047 阅读 · 0 评论 -
HDU2191_悼念512汶川大地震遇难同胞——珍惜现在，感恩生活(背包/多重背包)
解题报告题目传送门题意：中文不多说;思路：基础多重背包，每个物品有多个可以选，转换成01背包解。#include #include #include #define inf 99999999using namespace std;int main(){ int t,i,j,n,m,v,p,h,cc,w[1010],c[1010],dp[1010];原创 2014-08-02 00:19:26 · 1406 阅读 · 0 评论 -
寒假集训——01背包，完全背包
我去年买了一个包。。。之前学动态规划时就纠结动态规划问题，寒假回去一直看黑书《算法导论》，看得似懂非懂。。。今天要学背包问题，趁早看了下，稍有点理解。。。01背包：有N件物品和一个容量为V的背包。第i件物品的费用(体积)是C[i]，价值是W[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量V，且价值总和最大。它有个特点是：每种物品仅有一件，可以选择放或不放。原创 2014-02-14 00:44:44 · 952 阅读 · 0 评论