爱喝茶的菠菜
java
最喜欢的事情当然是摸鱼啦~
获得徽章 0
徒步旅行中的补给问题
官方给的问题描述（详细见图：）
小R正在计划一次从地点A到地点B的徒步旅行，总路程需要 N 天。为了在旅途中保持充足的能量，小R每天必须消耗1份食物。幸运的是，小R在路途中每天都会经过一个补给站，可以先购买完食物后再消耗今天的1份食物。然而，每个补给站的食物每份的价格可能不同，并且小R在购买完食物后最多只能同时携带 K 份食物。
现在，小R希望在保证每天食物消耗的前提下，以最小的花费完成这次徒步旅行。你能帮助小R计算出最低的花费是多少吗？
我理解问题中 K 是限制携带的数量，并没有约定我在一个补给站中可以购买几次、购买几份，所以我理解在价格最低的第一天可以购买三份，吃一份携带两份，第二天购买一份，吃一份，第三天和第四天不买，吃携带的食物，第五天购买一份，按照题目中每日的价格应该是 1+1+1+2+2=7，但是官方给的是9，所以是我理解的有问题还是题目有问题？
官方给的问题描述（详细见图：）
小R正在计划一次从地点A到地点B的徒步旅行，总路程需要 N 天。为了在旅途中保持充足的能量，小R每天必须消耗1份食物。幸运的是，小R在路途中每天都会经过一个补给站，可以先购买完食物后再消耗今天的1份食物。然而，每个补给站的食物每份的价格可能不同，并且小R在购买完食物后最多只能同时携带 K 份食物。
现在，小R希望在保证每天食物消耗的前提下，以最小的花费完成这次徒步旅行。你能帮助小R计算出最低的花费是多少吗？
我理解问题中 K 是限制携带的数量，并没有约定我在一个补给站中可以购买几次、购买几份，所以我理解在价格最低的第一天可以购买三份，吃一份携带两份，第二天购买一份，吃一份，第三天和第四天不买，吃携带的食物，第五天购买一份，按照题目中每日的价格应该是 1+1+1+2+2=7，但是官方给的是9，所以是我理解的有问题还是题目有问题？
展开
4
点赞
关注了标签 
招聘
招聘
关注了标签 
设计师
设计师