qq_57538562的博客

原创 五种基础算法小结与典型题目分享（动态规划、分治、贪心、回溯、分支限界）

例如，当n=3且 x={100, 20, 5} 时，应该按以下顺序输出结果：{100, 20, 5}, {100, 5, 20}, {20, 100, 5}, {20, 5, 100}, {5, 100, 20}, {5, 20, 100}。动态规划实质上是一种以空间换时间的技术，它在实现的过程中，不得不存储产生过程中的各种状态，所以它的空间复杂度要大于其他的算法。：将各阶段按照一定的次序排列好之后，对于某个给定的阶段状态，它以前各阶段的状态无法直接影响它未来的决策，而只能通过当前的这个状态。