高山 发表于 2023-6-3 20:16:04

建议加入梦想OJ

python/print 发表于 2023-6-4 07:14:21

不会,看看解

高山 发表于 2023-6-4 07:55:50

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

思路是GPT的吧

歌者文明清理员 发表于 2023-6-4 09:00:58

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

zhangjinxuan 发表于 2023-6-4 09:06:18

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

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

歌者文明清理员 发表于 2023-6-4 12:30:56

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

对不起是脚本自动回复的

sfqxx 发表于 2023-6-4 19:04:24

惊喜就是没有惊喜{:10_256:}

看私信

Axiujiu 发表于 2023-6-6 11:11:21

这个领域还没有学到,哎

编程追风梦 发表于 2023-6-18 06:26:23

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

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

完熟マンゴー 发表于 2023-7-10 19:15:49

{:10_254:}
页: 1 2 [3]
查看完整版本: 【梦想星际舰队】第二关 修复破损的宇航服【鱼币】