继续上一篇的的单序列 1 Palindrome Partitioning II http://www.lintcode.com/problem/palindrome-partitioning-ii/ public class Solution { /** * @param s: A string * @return: An integer */ public int minCut(String s) { // 错误输入条件 if (s == null) { return 0; ...

动态规划四种类型1 Matrix DP 10%2 Sequence 40%3 TwoSequence 40%4 Backpack 10% 四点要素：1 定义状态含义2 方程（倒数第一步）3 初始化 如：f[0] = 04 答案 如：返回 f[n] 第一大类 ： 2D-Matrixstate: f[x][y] 表示我从起点走到坐标x,y……function: 研究走到x,y这个点之前的一步intialize: 起点answer: 终点 Triangle https://www.lintcode.com/problem/triangle/ public class Solution { ...