- 博客(2)
- 收藏
- 关注
RSS订阅原创 动态规划自顶而下与自底而上（递归）
动态规划自顶而下与自底而上（递归） 参考labuladong算法 动态规划特点： 1 . 重叠子问题 2.状态转移方程 3.最优子结构 一般题目有上面三个特点基本就是动态规划了，主要是求最值，做题的核心是学会穷举，而好的算法是教我们学会更”聪明“的穷举。 1 下来我们来看Leetcode322，题目为： 零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是
2021-04-03 01:48:45
5463
原创 深度优先搜索（DFS) 递归剖析
深度优先搜索（DFS) 递归剖析 深度优先搜索（DFS) 递归剖析(参考《啊哈，算法》) 理解深度优先搜索的关键在于解决“当下该如何做”。 至于“下一步如何做”则与“当下该如何做”是一样的。比如我们在这里写的dfs(step） 函数 的主要功能就是解决当你在第step 个box 的时候你该怎么办。 深度优先搜索的基本模型： // void dfs(int step) { 判断边界 尝试每一种可能 for(i=1; i<= n; i++) { 继续下一步 dfs（step+1）;
2021-03-29 02:52:56
1385
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人