动态规划(划分红回文串,uva 11584)

对每一个位子进行DP时要先初始化一下他的值,这是就要考虑到有没有在接下来的循环中没能考虑到的边界状况,若是有,就在这些没有考虑到的状况中选一个最优解最为初始值,状况不多,每每判断一下就OK。若是没有遗漏的状况,那就给他赋一个必定会被替换的值,好比求最小值,你就给他赋INF,求最大值,你就给他赋-1或-INF。但要保证这个值必定会被替换,并且不会被认为是某个正确的结果。c++ #include<bi
相关文章
相关标签/搜索