小明整齐的把书放在书架上的解题思路

主要的难点应该是状态的表示,一维下标表示有后效性的话,可以试试二维
先排序内
opt[i][j]表示保留容第i本书,且在第1-- i -1本书中已拿去j本的最小凌乱值(这里是不考虑第i本书之后 的局部)
opt[i][j]<--min{opt[i -1][j] ,opt[i -2][j -1]减去拿去第i -1本书的获益}
opt[i -1][j]是不拿第i -1本书的情况
opt[i -2][j -1]减去拿去第i -1本书的获益 是拿了第i -1本书的情况