我第四题也是用动态规划,然后也是40%,后来换用粗暴方法,变成70%。因为我感觉这里面是没办法用动态规划的。 因为这里有个问题,就是dp[i]更新的时候,比如找到前一个相同颜色的色块,此时这个色块dp[j]代表的连续色块,肯定是包含了他更前面的色块的,这样的话就有问题了,因为有可能我只需要包含这个色块,而不需要包含再前面的色块,然后dp[j]却包含了,就是说,结果就从动态规划变成了贪心,自然就出错。 不过我也不知道具体应该怎么做,题主有什么想法没有
点赞 3

相关推荐

04-17 10:16
门头沟学院 Java
小浪_coder:24届很难找了,马上25的都毕业了还有很多没找到的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务