hdu 1574 RP问题 动态规划,01背包的变形 Home » 编程开发 » hdu 1574 RP问题 动态规划,01背包的变形 输入数据的第一行为一个正整数T,表示有T组测试数据。每组测试数据的第一行为一个正整数N (0 < N <= 1000),表示这个时间段在你身上可能发生N个事件。接下来N行,,每行有三个整数a, b, c (0 <= |a| <= 10, 0 <= |b| <= 10000, 0 <= |c| <= 10000)。这N个事件是按照输入先后顺序先后发生的。也就是说不可能先发生第i行的事件,然后再发生i – j行的事件。 如果没法忘记他,就不要忘记好了。真正的忘记,是不需要努力的。