摘要：
如何把背包问题转化成动态规划 绪言 每当有人看到这样的题目： 有n 种物品（各有一件/都有无限件/有有限件），它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 那个人可能会喊道： 我的妈呀。。。又是背包【哭】 今天我一定要搞懂背包！ 这个人，是你，也（就）是我。 阅读全文
摘要：
首先我要说明，此题（古代人的难题）与水晶灯火灵是一模一样的！ 古代人的难题 (File IO): input:puzzle.in output:puzzle.out 时间限制: 1000 ms 空间限制: 60000 KB 具体限制 Time to Submit: 01:57:40 题目描述 门打开 阅读全文