狗狗店面

倒序浏览 · 2024-5-8 21:05:47

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

一个很nice的九年狗家白人小哥。
题目是：一个Array，代表第i天航行的距离是

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

题荒废太久了，我留下了悔恨的泪水 T_T，求加米安慰。

EbyccoCheng

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

wez10

ZhimingZou 发表于 2024-5-8 10:05
不太懂，如果休息加1，那我一直休息，不久最终可以去任何地方

能量上限是 k，最多休息k天
每天可航行里程不同，要挑选最合适休息 + 航行

ZhimingZou

不太懂，如果休息加1，那我一直休息，不久最终可以去任何地方

匿名用户-ITPP7 *2024-5-8 23:18:24* · 2024-5-8 23:18:24

ZhimingZou 发表于 2024-5-8 22:05
不太懂，如果休息加1，那我一直休息，不久最终可以去任何地方

比如Arr[10， 0， 5， 30]， k= 2，代表每天能走的distance，如果你休息了当天时间也过了，天数有限。

来自APP · 2024-5-8 23:19:21

dp存天数和能量到距离的mapping？然后正向loop

匿名用户-ITPP7 *2024-5-8 23:23:23* · 2024-5-8 23:23:23

匿名用户发表于 2024-5-8 23:19
dp存天数和能量到距离的mapping？然后正向loop

差不多，就是带能量条件的背包问题，二维DP存天数和能量。空间不确定能不能优化到一维。

vincent_great

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

23781095

lz 求问，几年yoe，面的什么level

recruiter linkedin上面找的你吗

匿名用户-ITPP7 *2024-5-13 19:50:21* · 2024-5-13 19:50:21

23781095 发表于 2024-5-9 09:25
lz 求问，几年yoe，面的什么level

3年，L4，对的