为什么这个算法不行?

P1334 瑞瑞的木板

我也是这么做的,也只得了10分 大概是这样的,因为每次只切掉大的相当于合并果子里面每加一次没有重新排序继续相加一样,少了重新排序的过程 例如7 5 4 3 2,一个一个切的话是7/5,5/4, 4/3, 3/2,就不如5/4, 7/5,4/3,3/2用的体力少 相当于早晚会切7/5,但是切的顺序就不一样了 个人理解,我很渣,随便看一下啦~\(≧▽≦)/~
by Miri @ 2017-08-02 16:59:09


|