算法
文章平均质量分 72
纷飞的章节
这个作者很懒,什么都没留下…
展开
-
深搜(DFS) 之 一些简单例题
深搜(DFS) 之 一些简单例题 深度优先搜索( DFS, Depth-First Search)是搜索的手段之-一 。它从某个状态开始,不断地转移 状态直到无法转移,然后回退到前一步的状态 ,继续转移到其他状态,如此不断重复,直至找到 最终的解。 例如求解数独,首先在某个格子内填人适当的数字,然后再继续在下一个格子内填入 数字,如此继续下去。如果发现某个格子无解了,就放弃前一个格子上选择的数字,改用其他可 行的数字。 根据深度优先搜索的特点,采用递归函数实现比较简单。 部分和问题 题目 给定整数a1、a2原创 2021-07-17 19:21:51 · 497 阅读 · 0 评论 -
动态规划——入门学习
动态规划入门学习 本文根据bilibili动态规划视频整理而来 【动态规划专题班】ACM总冠军、清华+斯坦福大神带你入门动态规划算法 动态规划题目特点 1.计数 2.求最值 3.存在性问题(是否、01、yes no) 例题讲解一 问题描述 思考过程 最优的策略,最后一个去掉后,剩下的也要是最优,也就是求子问题的最优 通过i找最优的子问题的解的问题,都可以用动态规划去解 最终可以得到下面的式子 解法 递归解法 存在的问题 重复的计算较多,最终的复杂度大大增加,最严原创 2021-06-15 19:25:37 · 141 阅读 · 0 评论