#刷题攻略# 题目:徒步旅行中的补给问题
思路:
1.动态规划状态:定义 dp[i][c] 为到第 i 天结束时,携带 c 份食物的最小花费。
2.状态转移:每天决定购买多少食物(在满足携带量 K 和每天消耗1份的前提下),更新下一天的 dp 状态。
3.初始化:出发时 dp[0][0] = 0。
4.最终结果:在第 N 天结束时,所有可能携带量中的最小花费。
官方那个答案的思路更好。[呲牙]
展开
一点一木于2024-12-06 06:14发布的图片
评论