@[Dr_MING](/user/579266)
你开的t数组属于一个贪心，有反例。
这一类dp属于现在行为对未来存在影响，你可以尝试往将对未来的影响放在当前计算这种思路思考。
这是一类动态规划问题，如果还不清楚可以看看[这个](https://wenku.baidu.com/view/83d0a76925c52cc58bd6bea8.html###)
by x17875487211 @ 2022-11-01 23:46:07
@[x17875487211](/user/490694)
谢谢，我再研究研究
by Dr_MING @ 2022-11-02 07:11:55
@[x17875487211](/user/490694)
以及这是哪一年的国集论文集吗？
by Dr_MING @ 2022-11-02 07:25:57
@[Dr_MING](/user/579266)
找到了，09年的，没事了
by Dr_MING @ 2022-11-02 07:57:07