- 博客(2)
- 收藏
- 关注
原创 动态规划自顶而下与自底而上(递归)
动态规划自顶而下与自底而上(递归)参考labuladong算法动态规划特点:1 . 重叠子问题2.状态转移方程3.最优子结构一般题目有上面三个特点基本就是动态规划了,主要是求最值,做题的核心是学会穷举,而好的算法是教我们学会更”聪明“的穷举。1下来我们来看Leetcode322,题目为:零钱兑换给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。你可以认为每种硬币的数量是
2021-04-03 01:48:45 4192
原创 深度优先搜索(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 1277 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人