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

zhangjinxuan

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

那么暴力如何解决呢，这道题使用动态规划的依据是什么

zhangjinxuan

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

可以具体一点，dp[ i][0] 如何转移，dp[ i][1] 如何转移呢

为什么你要初始化每一个状态为 INF，这个操作有没有必要呢

zhangjinxuan

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

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

sfqxx

？

zhangjinxuan

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

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

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

litengyue

发达是的发送到发

zhangjinxuan

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

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

歌者文明清理员

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

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

他用的gpt

zhangjinxuan

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

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

目前看来是不理我了

sfqxx

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

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

zhangjinxuan

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

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

那行，我就问你一个问题：

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

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

sfqxx

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

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

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

zhangjinxuan

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

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

zhangjinxuan

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

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

sfqxx

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

。。。。。。。。。。。。。。。，，，，，，，，，，，。。。。。

sfqxx

真·允许使用 gpt

呵呵。

zhangjinxuan

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

呵呵。

天上真的会掉馅饼哦

高山

zhangjinxuan

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

谢啦

歌者文明清理员

币