摘要：
有x个药物和n个敌人 战胜第i敌人可以获得win[i]的经验值，失败可以获得lose[i]经验值，要想战胜第i个敌人，需要使用c[i]个药物 求可以获得的最大经验值 ###1. 动态规划 有点类似分组背包，失败需要0个药物，战胜或输给同一个敌人不能同时发生，属于同一组 但该题战胜敌人可能使用0个药物 阅读全文
posted @ 2023-08-22 23:50
失控D大白兔
阅读(16)
评论(0)
推荐(0)
摘要：
东海未填平的区域还需要至少体积为 v 的木石才可以填平，而西山上的木石还剩下 n 块，每块的体积和把它衔到东海需要的体力分别为 k 和 m。 精卫已经填海填了这么长时间了，她也很累了，她还剩下的体力为 c。 如果精卫能把东海填平，则输出她把东海填平后剩下的最大的体力，否则输出 Impossible 阅读全文
posted @ 2023-08-22 16:31
失控D大白兔
阅读(45)
评论(0)
推荐(0)
摘要：
餐馆菜品种类不少，有N种，第i中卖c[i]元，且每种只有一样 小A要把V元全部花光，问有多少种点菜方式 ###1. 动态规划 dp[j] = dp[j] + dp[j-c[i]] ``` int maxval(int V,vector&c){ int n = c.size(); vector dp( 阅读全文
posted @ 2023-08-22 15:50
失控D大白兔
阅读(45)
评论(0)
推荐(0)
摘要：
有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积。 现在从 n 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。 ###1. 动态规划 使用动态规划计算可达性即可 ``` int maxval(int V,vector&c){ int n = c.siz 阅读全文
posted @ 2023-08-22 15:31
失控D大白兔
阅读(19)
评论(0)
推荐(0)
摘要：
医师把辰辰带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间， 每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” ###1. 动态规划（0-1背包） 每个药草是唯一的 阅读全文
posted @ 2023-08-22 15:14
失控D大白兔
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号