## 背包 DP ### 解题思路 这是一道背包 DP 题。 设 $f(i,j)$ 表示前 $i$ 个光盘，第 $i$ 个光盘装了 $j$ 分钟的歌所能装下的最大歌曲数。 聪明的你也许很容易可以得到转移方程： $f(i,j)=\max(f(i,j-t_k)+1)$，其中 $t_k$ 为第 $k$ 首歌的时长。 当然，别…

$f(i,j)$ 表示前 $i$ 本书 $j$ 个人抄的最短时间。 方案是对的，但是不符合字典序。 麻烦各位大佬了！谢谢。 5#样例输入： ``` 10 4 1 1 1 1 1 1 1 1 1 1 ``` 正确输出： ``` 1 1 2 4 5 7 8 10 ``` 我的输出： ``` 1 2 3 4 5 7 8 10…

请问这题用背包会被卡吗？