我要开！大！坑！
在这里记录动态规划做题记录以激励自己前进【存代码。
noi openjudge： 采药，吃糖果，带通配符的字符串匹配，Placing apples， 最低通行费， 三角形最佳路径问题， 鸡蛋的硬度， 拦截导弹， 装箱问题， 数的划分， 滑雪
poj2479,2453 两段最大连续字段和 poj1050
poj1973
poj2127 LCIS
poj2955, poj1187区间型DP
刘汝佳书上题：uva437， uva116， uva11400， uva11584， uva1625，uva10003，uva12563
**uva 1347 - Tour(双调欧几里得旅行商问题）
“”
题目大意：给出n个点，确定一条 连接各点的最短闭合旅程的问题。
解题思路：dp[i][j]表示说从i联通到1，再从1联通到j的距离。
dp[i][j] = dp[i-1][j] + dis(i,i-1);
dp[i][i-1] = min (dp[i][i-1], dp[i-1][j] + dis(i, j));
“”
**bzoj1010玩具装箱(斜率优化DP)
－－－－－－以下未做－－－－－－－－－
poj1180【斜率优化DP
刘汝佳书上的。。