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