动态规划问题,同时也和Bill Gates的学术论文相关,连开场白都差不多。因为是经典问题,所以难度也比较大,应该不止三颗星。简单看了一下,没时间深究那些扩展问题了,修改了一些书上程序的问题,增加了一个重复情况的判断,代码附录如下。
书中的程序有几个小问题:
1. UpBound可以是2(n-1),而书上是2n,增加了剪支的难度
2. m_arrSwap没有定义,应该是m_SwapArray
3. C语言的味道浓,明显是从C语言里面Copy过来的代码,而且风格不统一,init函数里循环可以合并。