Fire CodeForces - 864E

  Fire CodeForces - 864E node 題意：就是揹包問題，給出n，n行每行三個數，表示花費時間，截止時間，得到的價值。ios 思路：以時間排序，經過dp模擬取不去。i表示第i個物品，j表示時間 dp[i][j]表示得到的最大價值。spa 知足條件能夠取而且dp[i-1][j-t]+value[i]大於dp[i-1][j]的值：dp[i][j]=dp[i-1][j-t]+val

>>阅读原文<<