摘要：
不得不说本人愚盹，动态规划的题也做了不少，但就是不得要领。此题 实质上是求最长公共子串，最长公共字串的dp解法想了半天想不出来，只能看百度百科了http://baike.baidu.com/view/2020307.htm。题目描述：http://poj.org/problem?id=1159求完公共子串长度，然后用总长度一减即是结果没用滚动数组，short 水过代码：#include <stdio.h>#include <stdlib.h>short maxS(short a,short b){ return a>b?a:b;}short dp[5002][50 阅读全文
