Fire CodeForces - 864E 01揹包

傳送門ios 題目大意：你的房子着火的，從火中拿出價值總和儘可能多的物品，一共有n個物品，分別給救出物品須要的時間t，開始燃燒的時間d， 物品的價值p。在d時間時物品開始燃燒，就不能救出了。輸出能夠救出的最大價值，以及物品數量， 和物品的序號（題目給出的第幾個物品，按照輸入的順序）。數組 解題思路：每一個物品有兩個狀態：拿或者不拿，找最大價值總和，所以是01揹包。咱們用二維數組表示dp[i][j]

>>阅读原文<<