吴文瀚奇怪道：

        “这道题的结构很适合用动态规划啊，如果不用动态规划，你怎么做？”

        陈旭说道：

        “动态规划的话，会有很多无效操作，费事费力，程序运行时间很可能超过竞赛限制，我会直接用贪心算法。”

        吴文瀚没理解，继续问道：

        “但是贪心算法得到的不一定是最优解。”

        陈旭笑着说道：

        “当然，但是对于这道题，贪心算法得到的一定是最优解，你再看看题干。”说话的时候，陈旭已经忙活自己的事情了。

        吴文瀚这便重新看题，在陈旭的引导下，他终于发现了这道题的巧妙之处。

        “厉害啊九日。”吴文瀚由衷感叹。

  The content is not finished, continue reading on the next page