题目链接：HDU4568 【题意】给一个n*m的格子，格子中有一些数，如果是正整数则为到此格子的花费，如果为-…
动态规划
POJ3260 – The Fewest Coins(可以找零的混合背包+鸽巢定理)
【题目链接】 POJ3260 【题意】有N种货币，面值分别为v1~vn;John对于这些面值的货币分别有c1~…
HDU3535 – AreYouBusy(混合背包+两种分组背包)
【题意】小A的上司给她三种工作任务并且要求她在T时间内完成，分别是0，1，2三中类型的，0类型的任务她至少从中…
HDU3732 – Ahui Writes Word(0-1背包转换为多重背包)
【题意】有N个单词，每个单词有一个价值和复杂度，在这N个单词中选择任意个单词使得在总复杂度小于C的前提下能获得…