小小de风铃

分类

题解(4)

/ 注册

全部文章（共1篇）

动态规划之codeforces

这题是01背包的板子题，唯一的难点就是获得的价值会随着时间的变化而变化，所以要确定一个做题的顺序,要使得到的分数最多，也就是要使随着时间浪费的分数最小化先看一个简单的：如果只有两道题起始分数分别为随时间的变化分别为所花费的时间分别为若先取则有获得的总分数为也就是说由于时间关系浪...

C++ 动态规划

2021-09-17

3 597