动态规划做题记录

我要开！大！坑！

在这里记录动态规划做题记录以激励自己前进【存代码。

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

刘汝佳书上的。。

转载于:https://www.cnblogs.com/z52527/p/4679485.html