应该根据dp的最早抄写完的答案,来构造方案

cookiebus 2020-03-29 15:37:03 2020-03-29 15:40:55 18 返回题目

在dp过程中记录最优解方案不是不行的,比如如下数据:

输入数据:

10 4
1 1 1 1 1 1 1 1 1 1

正确的答案是:

1 1
2 4
5 7
8 10
{{ vote && vote.total.up }}

共 2 条回复

student

这道题还可以dp!?!

student