背包
hxxjxw
这个作者很懒,什么都没留下…
展开
-
ACM 2017 香港区域赛 G - Optimal Coin Change(背包)
https://nanti.jisuanke.com/t/19931 (uva数据有问题,计蒜客可以交) 题目大意: 给你一笔钱,你有n个面值的硬币,问兑换这笔钱用多少个硬币,让硬币数量最少(若有多组答案,输出尽可能使用面额小的钱币) 题解: 完全背包+路径输出 dp[i]代表兑换面值为i的钱需要的最少硬币数量 对于第i个硬币,用还是不...原创 2018-11-11 21:45:58 · 344 阅读 · 0 评论 -
2017 CCPC Final G-Alice’s Stamps (背包变形 思维)
HDU - 6249 题目大意: 给你m个连续区间,让你选取其中的k个,使其覆盖的范围最大。 题解: 按照一般的背包思路 dp[i][j]前i个区间,选了j个的最大覆盖范围 这样的话,最后输出dp[n][k] for(int i=1;i<=n;++i) for(int j=1;j<=k;++j) ...原创 2018-11-18 00:10:30 · 579 阅读 · 2 评论