动态规划2509: 信息学奥赛一本通T1610-玩具装箱题解-东莞河马信息技术

信息学一本通,动态规划2509: 信息学奥赛一本通T1610-玩具装箱题解

P 教授要去看奥运，但是他舍不得他的玩具，于是他决定把所有的玩具运到北京，他使用自己的压缩器进行压缩，这个压缩器可以将任意物品变成一维，再放到一种特殊的一维容器中，P 教授有编号为 1…N 的 N 件...