Masker

原题链接 思路： 不难看出是完全背包类问题，只是要明确一点，“花钱”买债券所花的钱并没有真正的花出去，关键就在于随时都可以卖出任何所持有的债券。那么，实际上我们可以认为每一年都先把所有持有的债券变卖套现，然后拿着全部的现金重新购买债券（重新打背包），寻找能够获得的最多的金钱。 明白了这一点，就可以写出最简单的一版答案。dp【】记录 j 金钱能够获得的最多的本金+利润。注意答案是最后能到达的最大背...

原题链接 思路： 完全背包裸题。题目中强调大数据，然而也并不需要做特殊的优化。 代码： 在这里插入代码片

题目链接 思路： 很简单的分组背包裸题，在做过AreYouBusy(pre blog)之后已经可以一遍过。 每组选一，即AtMostOne问题。一组一组平推，每次用rec数组记录，属于做过一遍就不会忘的方法。 注意转移方程不要写错，dp[ j ] 代表可能已经使用了本组中某物品之后得到的最大值，rec[ j - w[i] ] + v[ i ] 代表是第一次选本组中的物品。 代码： ​//16m...

题目链接 一遍过题，甚是欣慰。 依赖背包裸题。 代码： 54ms，928KB ​//54ms, 928KB #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int maxw = 32005; const int maxn...