![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法思想
算法的基本思想
pentiumCM
web前后端、深度学习;
展开
-
算法思想 - 回溯算法,0/1背包,全排列等问题
文章目录回溯算法1、基本思想2、解题步骤回溯算法回溯算法(backtracking algorithm),也叫试探法,实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技...原创 2020-04-04 10:44:00 · 573 阅读 · 0 评论 -
算法思想 - 贪心算法
文章目录算法思想 - 贪心算法1. 基本思想2. 过程算法思想 - 贪心算法贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关1. 基本思想...原创 2020-04-02 11:21:12 · 559 阅读 · 0 评论 -
算法思想 - 动态规划算法,0/1背包,旅行商问题,最大和子串 - java实现
文章目录动态规划算法一、基本思想二、基本模型动态规划算法动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。一、基本思想 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解...原创 2020-03-25 10:17:32 · 879 阅读 · 0 评论