http://blog.csdn.net/u011437229/article/details/53188837
BFS是加障碍走地图的常用方法
动态规划则跟递归差不多,只不过是自上而下的递归,题目一般是在某种限制的条件下,遍历找到最值,而这种遍历如果利用递归思路看的话,就是解决一小部分的问题,就可以利用这一部分问题的数据解决更大一部分问题。
举例:合唱团问题
http://blog.csdn.net/u011437229/article/details/53188837
BFS是加障碍走地图的常用方法
动态规划则跟递归差不多,只不过是自上而下的递归,题目一般是在某种限制的条件下,遍历找到最值,而这种遍历如果利用递归思路看的话,就是解决一小部分的问题,就可以利用这一部分问题的数据解决更大一部分问题。
举例:合唱团问题