思路有问题
by guoxinyugz @ 2019-06-24 17:50:41
给出一个反例吧（可能）
100 1 99 99
by skystalker @ 2019-06-24 17:55:03
@[Sublime](/space/show?uid=109586) dp题怎么可能让贪心就水过，，
by NaCly_Fish @ 2019-06-24 18:08:30
楼上正解
by Kubic @ 2019-06-24 19:10:03
@[Sublime](/space/show?uid=109586) 能过两个点就不错了
by Kubic @ 2019-06-24 19:10:25
惊现dp贪心做法。。。。（数据太水除外）
by Lupus @ 2019-07-18 09:32:33
~~这竟然不是正解!!!好吧，我在说废话~~
不过，我和楼主是一个想法，只过了 1 and 3
~~惨兮兮QAQ~~
by darklove @ 2019-07-23 21:07:21
不过，我还是不知道自己哪里错了@Kubic@skystalker@guoxinyugz@KiritoPoi@Sublime
by darklove @ 2019-07-23 21:12:25
求助啊，大佬们
by darklove @ 2019-07-23 21:12:44
@[darklove](/space/show?uid=90849)
呃你先想想数字三角形为什么不能贪心？当前最优不一定是整体最优。
这道题的话同理啊。当前大一点的数隔壁可能是个巨巨巨小的数，应该早点取掉，然而我们的lz和你却选择了不去大一点的数，最终答案肯定不对啦。
by Hzxleo4 @ 2019-08-08 14:16:17