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

本文通过hdoj2044问题阐述了如何对待基础递推题目,强调在解决问题时应深入理解递推和动态规划的基础。文章以递归和非递归优化的方式求解小蜜蜂问题,提出在学习初期重视"水题"的重要性,以备解决更复杂的任务。
最低0.47元/天 解锁文章
861

被折叠的 条评论
为什么被折叠?



