求教为什么需要动归?

P1005 [NOIP2007 提高组] 矩阵取数游戏

@[さくた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


|