对正确性有疑问,求助!
查看原帖
对正确性有疑问,求助!
239894
henu_jjl楼主2020/6/18 14:35

性质:当col[i]==col[j]时,一定存在最优解f[i][j-1]可以先涂i~j,使f[i][j]=f[i][j-1],而不影响i~j-1之间的答案。 为什么是正确的,首先将i~j涂成col[i]的颜色,不会影响到i~j-1的答案呢?可以再举个例子说明一下嘛

2020/6/18 14:35
加载中...