public class Solution {/**解题思路:动态规划问题(动态规划的题,最主要就是写出状态转移方程)。dp[i] - 表示子串(0,i)的最小回文切割,则最优解在dp[s.length-1]中。分几种情况:1.初始化:当字串s.substring(0,i+1)(包括i位置的字符)是回文时,dp[i] = 0(表示不需要分割);否则,dp[i] = i(表示至多分割i次);2.
看算法导论的同学应该知道第15章在讲动态规划,以钢条切割问题作为引论,那么钢条切割问题实际的C代码是怎么实现的呢?图表和题目我就不叙述了,直接看代码 // steercut.cpp : Defines the entry point for the console application.//// 钢条切割问题.cpp : Defines the entry point for the c