首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
一点一木
独立开发者 @想自己开个公司
·
7月前
关注
屏蔽作者: 一点一木
举报
#刷题攻略#
题目:徒步旅行中的补给问题
思路:
1.动态规划状态:定义 dp[i][c] 为到第 i 天结束时,携带 c 份食物的最小花费。
2.状态转移:每天决定购买多少食物(在满足携带量 K 和每天消耗1份的前提下),更新下一天的 dp 状态。
3.初始化:出发时 dp[0][0] = 0。
4.最终结果:在第 N 天结束时,所有可能携带量中的最小花费。
官方那个答案的思路更好。
展开
收起
查看大图
向左旋转
向右旋转
AI 刷题交流圈
等人赞过
分享
评论
5
相关推荐
#刷题攻略#
终于刷完了,卡点完成不容易啊
4 赞 ·
9 评论
#刷题攻略#
题目:数字分组求偶数和
思路:
对于输入 numbers = [123, 456, 789]:
第一组 123 中有1个偶数(2)和2个奇数(1, 3)。
第二组 456 中有3个偶数(4, 6)和0个奇数。
第三组 789 中有0个偶数和3个奇数(7, 8, 9)。
5 赞 ·
0 评论
周五无聊来摸鱼,大家讲讲和自己老婆/女朋友(老公/男朋友是什么途径认识的),我和我老婆几年前是同一家公司,老婆是公司行政前台,我是前端。
10 赞 ·
224 评论