![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp-背包dp
Nemaleswang
ACM退役狗一只
展开
-
hdoj 2602 Bone Collector
题目链接:Bone Collector01背包裸题,不多说,记住一维的转移方程就可以AC这道题目了#include using namespace std;int main(){ int t,n,V,v[1005],w[1005],dp[1005]; cin>>t; while(t--){ memset(dp,0,sizeof(dp));原创 2017-04-06 20:07:52 · 280 阅读 · 0 评论 -
CDOJ 31 饭卡(card)及HDOJ 2546 饭卡
题目链接UESTC饭卡HDOJ饭卡这道题目实际上就是一道01背包的变形,只不过v[i]和w[i]相等,并且还要提前减掉一个五,我们将总的金额减去五,然后对剩下的V-5进行背包,并且留下最大的值给最后的剩余的五处理,具体看代码#include using namespace std;int main(){ int n,V,w[1005],dp[1005]; while(c原创 2017-04-06 20:31:04 · 417 阅读 · 0 评论 -
tyvj 1028 Bessie的体重问题
题目链接:Bessie的体重问题题意很简单,给你h和n,分别代表可以的最大数量和可以选择的n个数,,直接原创 2017-04-06 20:41:28 · 521 阅读 · 0 评论 -
swunoj 1877 回忆的碎片
题目链接:回忆的碎片题目大意:给你一些数,每个数可以选一次,也可能不选,问不能组成的最小正整数为多少题目思路:三种思路:一、排完序后滚动着往里面扫,如果当前的值大于sum+1,就直接输出,否则继续。二、01背包。三、暴力模拟01背包,直接每扔一个数加一遍#include #include #include #include #include using name原创 2017-05-17 23:28:41 · 291 阅读 · 0 评论