吴文瀚奇怪道:
“这道题的结构很适合用动态规划啊,如果不用动态规划,你怎么做?”
陈旭说道:
“动态规划的话,会有很多无效操作,费事费力,程序运行时间很可能超过竞赛限制,我会直接用贪心算法。”
吴文瀚没理解,继续问道:
“但是贪心算法得到的不一定是最优解。”
陈旭笑着说道:
“当然,但是对于这道题,贪心算法得到的一定是最优解,你再看看题干。”说话的时候,陈旭已经忙活自己的事情了。
吴文瀚这便重新看题,在陈旭的引导下,他终于发现了这道题的巧妙之处。
“厉害啊九日。”吴文瀚由衷感叹。
The content is not finished, continue reading on the next page