[已解决]【梦想星际舰队】第二关 修复破损的宇航服【鱼币】

高山

建议加入梦想OJ

python/print

不会，看看解

高山

sfqxx 发表于 2023-6-3 13:32
思路:

思路是GPT的吧

歌者文明清理员

根据题目描述，我们可以得到以下状态转移方程：
当前字符为 0 且 1 Lock 未激活时：
f[i][0] = min(f[i-1][0]+x, f[i-1][1]+z+x)
当前字符为 0 且 1 Lock 已激活时：
f[i][1] = min(f[i-1][0]+y+z, f[i-1][1]+y)
当前字符为 1 且 1 Lock 未激活时：
f[i][0] = min(f[i-1][0]+y, f[i-1][1]+x+y+z)
当前字符为 1 且 1 Lock 已激活时：
f[i][1] = min(f[i-1][0]+x+y, f[i-1][1]+y)
根据以上状态转移方程，可以使用动态规划来解决该问题。代码如下：

zhangjinxuan

歌者文明清理员 发表于 2023-6-4 09:00
根据题目描述，我们可以得到以下状态转移方程：
当前字符为 0 且 1 Lock 未激活时：
f[0] = min(f[0]+x,  ...

为什么f[ i][0] = min(f[i-1][0]+y, f[i-1][1]+x+y+z)呢？是不是有一个多余了

歌者文明清理员

zhangjinxuan 发表于 2023-6-4 09:06
为什么f[ i][0] = min(f[0]+y, f[1]+x+y+z)呢？是不是有一个多余了

对不起是脚本自动回复的

sfqxx

惊喜就是没有惊喜

看私信

Axiujiu

这个领域还没有学到，哎

编程追风梦

zhangjinxuan 发表于 2023-6-3 14:31
蹭个鱼币也不需要这样离谱的理由吧。

他总是这样，回复我的帖子都是一串问号，要么就是乱打字母

完熟マンゴー