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
币