![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
monster++
帅的一匹
展开
-
动态规划算法思路!!!
题型:一般都是求最值的题目?核心:穷举法?特点:1.重叠子问题2.状态转移方程!!!!3.最优子结构套路:1.明确 状态2.明确 选择3.明确 dp动态规划函数/数组的定义4.明确 base case初始化 base case =》状态转移穷举状态? 变化的值选择? 导致状态值变化的量函数定义? 分析题目base case? 初始化的状态...原创 2021-04-25 11:54:24 · 92 阅读 · 0 评论 -
算法-绪论
算法: 完成一个任务的具体步骤和方法 解决问题的一种方法或一个过程 有穷指令、无二义性等等 任务: 对各类具体问题设计良好的算法及研究设计算法的规律和方法。 常用的算法有: 穷举搜索法、递归法、回溯法、贪心法、分治法、分支限界法等。 后续更新: 递归与分治策略、动态规划、贪心算法、回溯法、分支限界法 LeetCode/算法(java) DB和OS中的算法:...原创 2020-04-20 14:07:29 · 140 阅读 · 0 评论 -
算法-回溯法
回溯算法算法框架回溯类型、剪枝函数树类型算法框架在问题的解空间(范围)树(数据结构)中,按深度优先搜索策略,从根节点出发搜索,算法到任意点时判断包含解,若不包含则跳过回溯,否则进入子树继续深度优先搜索解空间:可行解:满足约束条件、一个解空间子集(八皇后问题)最优解:目标函数达到极值的可行解(TSP旅行商问题)首先确定求解范围为n元式(X1,X2,X3,…Xn)解向量确定显约束:...原创 2020-04-17 11:13:29 · 273 阅读 · 2 评论