我直觉觉得你这个答案是对的。
但是有个小探讨，你这是每一步都选择最优解，一步一步的扩展得到整体解答。但是否扩展后的最优解对于整体也是最优解？会不会存在一个第一步不是最优解，整体反而更好的解？
【 在 ld2020 的大作中提到: 】
: 以最上面木板边缘为坐标原点建立坐标系，x轴向左为正方向。不难看出，最上面的木板不掉的前提是其重心水平坐标为1/2；选最上两层木板为对象，可得其作为整体不掉时必须重心恰好位于其下方木板边缘，此时两块木板之重心水平坐标为1/2+1/4，按照这种规则摆放时，设i块木板重心水平坐标为f(i),则不难推出f(
: ..................

发自「今日水木 on ICU监控PC」
--
FROM 117.129.55.74