2017百度之星-1003度度熊与邪恶大魔王
摘要:
度度熊与邪恶大魔王 题意:中文题 思路:完全背包,以血量作为背包容量,以花费晶石做为价值,求花费晶石最小也就是求背包价值最小,注意,dp[i]表示的是血量为i的怪物恰好被杀死的最小花费,所以如果出现i更大,但是花费更小的,应该要更新答案,从后面遍历每次判断dp[i-1]和dp[i]的大小就可以了,题 阅读全文
posted @ 2017-08-05 14:28 lazzzy 阅读(333) 评论(0) 推荐(1) 编辑