算法笔记（III） 状态空间搜索

动态规划html 在通常的算法书中，动态规划老是一个复杂的算法设计技巧。在几种广泛涉及的算法设计技巧：穷举、贪心、回溯、分治、动态规划中，动态规划每每是最复杂技巧性最强的一个技巧，可是经常最有效的算法，甚至在一些看似简单的算法中，都蕴含着动态规划的深入思想，例如最短路径的floyd算法。算法 理解动态规划每每须要过程，既要阅读书本理解最优子问题结构、马尔可夫性这两个理论要点，同时也要编写程序，理解

>>阅读原文<<