摘要：
HDU 1864 最大报销额 0 1背包 题意 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最 阅读全文
摘要：
HDU 2018 母牛的故事 题意 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ 解题思路 这个写一写前几项，就能发现规律（但是我不会证明），$，dp[i]=dp[i 1]+dp[i 3]，i =4$，类似于斐波那 阅读全文
摘要：
HDU 2844 Coins 多重背包 题意 给你n种硬币，每个硬币的金额为$Ai$，数量为$Ci$，然后给你一个范围$m$，问在使用这些硬币可以组成多少种金额，要求组成的金额在$(1, m)$范围内。 解题思路 使用多重背包来进行解决这个问题。这样我们能够获得每种金额（可以看作背包的容量）下使用硬 阅读全文