2017年5月31日
HDU - 1114 Piggy-Bank（完全背包讲解）
摘要： 题意：背包重量为F-E，有N种硬币，价值为Pi，重量为Wi，硬币个数enough（无穷多个），问若要将背包完全塞满，最少需要多少钱，若塞不满输出“This is impossible.”。 分析：完全背包。 (1)构造二维数组： dp[i][j] 背包重量为j时，前i种物品可得到的最大价值。 dp[ 阅读全文
posted @ 2017-05-31 00:08 Somnuspoppy 阅读(303) 评论(0) 推荐(0)