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

相关推荐

MingoTree:看不出你你的技术栈,想找什么工作,然后课设项目别写上去了,自我评价删了,前后端你想好你要干啥,这种简历投上去秒挂的
点赞 评论 收藏
分享
牛客网
牛客企业服务