weixin_59940630的博客

原创 徒步旅行中的补给问题

幸运的是，小R在路途中每天都会经过一个补给站，可以先购买完食物后再消耗今天的1份食物。然而，每个补给站的食物每份的价格可能不同，并且小R在购买完食物后最多只能同时携带 K 份食物。现在，小R希望在保证每天食物消耗的前提下，以最小的花费完成这次徒步旅行。输入：n = 6 ,k = 3 ,data = [4, 1, 5, 2, 1, 3]输入：n = 5 ,k = 2 ,data = [1, 2, 3, 3, 2]输入：n = 4 ,k = 1 ,data = [3, 2, 4, 1]n 总路程需要的天数。