竞赛
考级
这是一道完全背包的题,我们进行 t−1 轮完全背包: 把今天手里的钱当做背包的容量, 把商品今天的价格当成它的消耗, 把商品明天的价格当做它的价值, 每一天结束后把总钱数加上今天赚的钱,直接写背包模板即可。 另: 在这道题中,我们可以把商品和钱看成同样的东西,因为题目中说了:可以当天买当天卖,所以不必考虑跨天的买卖,只需考虑当天的即可,这满足动态规划对于最优化原理和无后效性的要求,可以大胆地购买。
提交答案之后,这里将显示提交结果~