zhangjinxuan 发表于 2023-6-3 13:37:39

sfqxx 发表于 2023-6-3 13:37
不影响AC,我暴力都可以解决

那么暴力如何解决呢,这道题使用动态规划的依据是什么{:10_277:}

zhangjinxuan 发表于 2023-6-3 13:39:16

本帖最后由 zhangjinxuan 于 2023-6-3 13:40 编辑

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

可以具体一点,dp[ i] 如何转移,dp[ i] 如何转移呢{:10_277:}

为什么你要初始化每一个状态为 INF,这个操作有没有必要呢{:10_277:}

zhangjinxuan 发表于 2023-6-3 13:42:16

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

回答不上来不会给你最佳,我们这个系列现在注重思路,不是结果,也就是说,你直说思路也是可以的,但是我对你的思路提出了几个疑问{:10_256:}{:10_256:}

sfqxx 发表于 2023-6-3 13:46:32

zhangjinxuan 发表于 2023-6-3 13:52:36

sfqxx 发表于 2023-6-3 13:46


请问 1+1=2 和 1+1≠3 和这道题可以使用动态规划解决有没有直接关系呢?

给你 2 次机会,重新组织一下语言

litengyue 发表于 2023-6-3 14:27:04

发达是的发送到发

zhangjinxuan 发表于 2023-6-3 14:31:36

litengyue 发表于 2023-6-3 14:27
发达是的发送到发

蹭个鱼币也不需要这样离谱的理由吧。

歌者文明清理员 发表于 2023-6-3 16:17:52

zhangjinxuan 发表于 2023-6-3 13:52
请问 1+1=2 和 1+1≠3 和这道题可以使用动态规划解决有没有直接关系呢?

给你 2 次机会,重新组织一下 ...

他用的gpt

zhangjinxuan 发表于 2023-6-3 17:04:49

歌者文明清理员 发表于 2023-6-3 16:17
他用的gpt

我知道,我就问他一些 gpt 无法解释清楚,但学过DP的正常人能解释清楚的问题,就看他怎么收场{:10_256:}

目前看来是不理我了{:10_256:}

sfqxx 发表于 2023-6-3 17:13:55

zhangjinxuan 发表于 2023-6-3 17:04
我知道,我就问他一些 gpt 无法解释清楚,但学过DP的正常人能解释清楚的问题,就看他怎么收场
...

不是我解释的话太浪费自己时间咯

zhangjinxuan 发表于 2023-6-3 17:17:16

sfqxx 发表于 2023-6-3 17:13
不是我解释的话太浪费自己时间咯

那行,既然浪费你时间,你就不去追求这个最佳答案了呗,你这不就自相矛盾了吗‘

那行,我就问你一个问题:

这道题为什么可以用动态规划?

其他问题都简单,我就问你这一个。

sfqxx 发表于 2023-6-3 17:22:35

zhangjinxuan 发表于 2023-6-3 17:17
那行,既然浪费你时间,你就不去追求这个最佳答案了呗,你这不就自相矛盾了吗‘

那行,我就问你一个问 ...

因为这道题是多阶段或有重叠字问题的优化问题

zhangjinxuan 发表于 2023-6-3 17:25:22

sfqxx 发表于 2023-6-3 17:22
因为这道题是多阶段或有重叠字问题的优化问题

唉行了,我才不信这道 DP 的黄题你会呢,我才不信你几个月就能造到这种程度,不想和你扯了。

zhangjinxuan 发表于 2023-6-3 17:32:01

sfqxx 发表于 2023-6-3 17:22
因为这道题是多阶段或有重叠字问题的优化问题

不会就是不会,不要自欺欺人

sfqxx 发表于 2023-6-3 17:33:37

zhangjinxuan 发表于 2023-6-3 17:25
唉行了,我才不信这道 DP 的黄题你会呢,我才不信你几个月就能造到这种程度,不想和你扯了。

。。。。。。。。。。。。。。。,,,,,,,,,,,。。。。。

sfqxx 发表于 2023-6-3 17:34:15

真·允许使用 gpt

呵呵。

zhangjinxuan 发表于 2023-6-3 17:44:02

sfqxx 发表于 2023-6-3 17:34
真·允许使用 gpt

呵呵。

天上真的会掉馅饼哦

高山 发表于 2023-6-3 17:49:27

zhangjinxuan 发表于 2023-6-3 17:56:39

高山 发表于 2023-6-3 17:49


谢啦{:10_256:}

歌者文明清理员 发表于 2023-6-3 18:05:27

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