算法
文章平均质量分 70
游忍
弗曼学习法,自动化痴迷者,计算机只是工具
展开
-
动态规划入门题目总结
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录前言一、动态规划是什么?二、解决动态规划问题的主要步骤三、入门题目总结 前言 动态规划是算法中比较难的一类问题,今天在这里整理一下动态规划的入门问题。 一、动态规划是什么? 动态规划往往用来求解最优解。动态规划的问题往往可以分解成多个子问题,先求解子问题,再通过子问题来得到最终问题的答案。乍一看和分治法类似,实际上确实比较类似,但动态规划分解后的子问题之间不是相互独立的,而分治法之间的子问题是相互独立的,如果用分治法去求解动态规.原创 2021-03-27 10:38:05 · 271 阅读 · 0 评论 -
关于DFS回溯算法的一点总结
关于DFS回溯算法的一点总结 首先说明一下回溯算法的最基本的思想:进行某种操作;递归;取消上一次操作。比如我们进行了res.add(i)操作,加入了某个数,然后递归结束后,进行res.remove(i)操作将加入的i给取消。 另外DFS其实是一种暴力枚举的过程,关键在于怎么去枚举然后得到正确的答案。 首先看看回溯题目的模板 if(满足递归退出的条件) { 将path变量加入答案中; return } for(遍历数组的元素) { //某种条件 加入到path变量中 递归到下一层 回溯,即取消加入原创 2021-03-26 16:08:21 · 257 阅读 · 0 评论