Narh

摘要： 题目：http://poj.org/problem?id=3666 dp方程可以是 d [ i ] [ j ] = min ( d [ i - 1 ] [ k ] ) + abs ( a [ i ] - j )，表示a数组前 i 个与结尾为 j 的 b 数组匹配的最优解。0<=k<=j。 可以证明 阅读全文

摘要： 题目：http://poj.org/problem?id=2279 有dp做法，但会MLE。 dp的思想很好，是通过 “按身高由小到大往进放” 把 “身高小于” 的条件转化成 “放进去的先后” ，于是又变成 “当前位置的上边和左边是否已放” 。 “左边” 通过对每一行长度的记录；“上边” 通过与上一 阅读全文