Coin Change——自顶向下思考,自底向上实现
Coin Change 是一道动态规划问题中一道非常经典的题目,这是因为只要对原有的 Coin Change 问题稍加修改,就可以得到更复杂的动态规划问题,甚至是回溯问题。 »
Coin Change 是一道动态规划问题中一道非常经典的题目,这是因为只要对原有的 Coin Change 问题稍加修改,就可以得到更复杂的动态规划问题,甚至是回溯问题。 »
在 DP 问题中我们将会着重的关注状态转移方程,同样地,在使用 BFS 对某些问题进行图论模型建模时,我们同样会关注状态转移。 »
动态规划是算法中一个非常有趣的 Topic,由于其具有非常强的灵活性,所以在面试时也会被经常提及到。动态规划问题我更喜欢称之为递推,因为其本质就是利用“历史数据”进行下一步的推导。 »
二叉树问题在算法领域是一个非常非常重要的话题,”遍历”这一 API 在非线性数据结构中有着举足轻重的地位,可以说 80% 的算法问题都是遍历问题。 »
回溯法在 wikipedia 中被解释成一种“暴力搜索法”,相较“暴力”一词我更喜欢称之为“枚举”,枚举一个空间中所有的搜索路径。 »