@[さくたi桜](/user/126077) hack: `10 10 1 11`
按照您的贪心:`10*2+10*4+1*8+11*16=244`
最优策略:`11*2+1*4+10*8+10*16=266`
局部最优不可以推出全局最优(
by UltiMadow @ 2021-06-20 09:37:41
@[さくたi桜](/user/126077) 您的这个规则就是贪心吧,看哪个优取哪个。但是目前取的位置会影响到后面取的数字的大小,所以这个方法是行不通的
by lzqy_ @ 2021-06-20 09:38:03
感谢两位
by さくたi桜 @ 2021-06-20 23:03:44
提出一个小小的错误:
动规√
动归×
by 老牧童与戈戈 @ 2021-08-05 08:50:22
@[栾竹清影](/user/288716) 感谢大佬
by 软糯兔 @ 2021-08-10 15:54:57
@[UltiMadow](/user/65681) 感谢dalao
by a1965049856 @ 2022-01-02 16:42:26
草,还是我太菜了,我很久以前,甚至连 dfs 都不会的时候,竟然就跑来做这题,然后我成功想到了这个假的贪心,我还想着,这题这么水怎么还评到蓝?只是当时高精都不太熟悉,所以没写。
并且直到刚刚都没有意识到哪里有问题。感谢各位大佬的启发。
by Mechanical_Melodies @ 2022-08-11 19:01:49