这个话题的起因是这样的:
按照动态规划(DP)——入门篇的指示,我开始做入门所需的“先修课程”递推求解专题练习(For Beginner)。作者说题目很简单,也就是大家常说的“水题”。我的看法是,在打好基础之前,一定要认真对待每一道“水题”,因为这些“水题”是构成复杂问题的部件。复杂问题无一例外是由数个简单问题耦合而成的,假如你已经有能力把复杂问题分解为简单问题(Divide),你肯定不希望在挨个解决这些简单问题(Conquer)的时候卡壳吧?若不然,你一定会很懊悔。
因此,在打基础的阶段,一定要把“水题”做好、做透。下面试举一例,大言不惭,贻笑大方~~~
hdoj 2044 一只小蜜蜂
题目的意思很简单,如下图(其中0<a<b<50):