Fire CodeForces - 864E 01背包

传送门ios 题目大意：你的房子着火的，从火中拿出价值总和尽可能多的物品，一共有n个物品，分别给救出物品须要的时间t，开始燃烧的时间d， 物品的价值p。在d时间时物品开始燃烧，就不能救出了。输出能够救出的最大价值，以及物品数量， 和物品的序号（题目给出的第几个物品，按照输入的顺序）。数组 解题思路：每一个物品有两个状态：拿或者不拿，找最大价值总和，所以是01背包。咱们用二维数组表示dp[i][j]

>>阅读原文<<