第15章 解题

新学习过后成功地过五关斩六将轻松AC。

    但是第五题林辰北已经整整想了三个小时了。

    思路是有，但是暴力枚举的蛮力法，林辰北想都不用想，虽然在本地编译器中得出的结果是没有问题的，但是如果是做题，一定会超时。

    更何况这个题与其他四个动态规划的题目出在一起，用脚趾头想一想都不可能是想让自己用暴力枚举的方法实现。

    林辰北连代码都不愿意写。觉得自己的垃圾思路不配自己敲几十行的代码。

    但是除此之外林辰北真的想不起来怎么做了。

    脑子里也会偶尔蹦出来一些不成熟的思路，但是都经不起仔细推敲，一旦用心思考就发现漏洞颇多，完全达不到自己想要的目的。

    但是这个题，我本该是要会的吧。既是课内讲过的内容，又是老师认为的基础内容，如果连这都做不出来，是不是太荒谬了。

    林辰北眼看已经快到十点半了，完成这个题还要写今天的总结呢。

    时间有限，刻不容缓。

    林辰北抱着侥幸心理打开了题解。这个题很新，虽然是前一两年刚发出的题且十分冷门，也只有一个题解，但幸运的是，这个题解写的十分详细，思路十分详尽，注释也十分严谨齐全，林辰北只是浏览了一遍就理解了大致思路。

    很好，这个题确实很容易。

    林辰北根据题解的思路，行云流水写出了短短四十行代码解决了这个自己本以为会十分复杂的问题。