【基础算法】(06)五大常用算法之二：动态规划 Auther: Thomas Shen E-mail: Thomas.shen3904@qq.com Date: 2017/10/22 All Copyrights res…

五大经典算法 动态递归DP 首先需要决定存储什么历史信息，以及用什么数据结构来存储。然后最重要的就是递推公式，最后需要考虑起始条件的值。 Leetcode 139. Word Break 要求一个非空字符串s,一个非空的…

动态规划 一、基本概念     动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划…

https://www.cnblogs.com/brucemengbm/p/6875340.html https://blog.csdn.net/changyuanchn/article/details/51476281…

基本描述 类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，…

1.贪心算法 基本思想：贪心算法分阶段工作，在每一阶段，可以认为所做的决定是好的，而不考虑将来的后果。意味着选择的是局部最优，如果刚好是全局最优则算法正确，否则得到的是一个次优解。所有可以应用于不需要得到最佳答案，用贪心…

最近，我在学习Linux，下面是一些笔记。 使用电脑的时候，经常需要查找文件。 在Linux中，有很多方法可以做到这一点。国外网站LinuxHaxor总结了五条命令，你可以看看自己知道几条。大多数程序员，可能经常使用其中…

Redis的五大常用数据类型 一、String（字符串）           1.string是redis最基本的类型，你可以理解成与Memcached一模一样的类型，一…

上篇博客（五大算法之分支定界法）介绍了使用分支定界法解决装载问题，该算法的时间、空间复杂度均为2^n，这篇博客考虑如何改进该算法，提升效率。 每次加入活节点之前，都需要考虑一下当前装载重量加上剩余货物总重量是否大于当前最…

主要针对NOJ及C程序考试，总结一些c++中用STL实现的功能 1.快排（递归实现） void quicksort(int left,int right) { int i,j,t,temp; if(left>rig…

最近有空学习了一下算法，参考网上文章，将五中常用的算法思想汇总一下，方便以后工作使用 1 分治算法 一、基本思想及策略 分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之…

算法一：分治算法   一：基本概念     分治法：分而治之，就是把一个问题分成两个或很多个相同或者相似的问题，再把子问题分成更小的子问题，直到最后子问题可以简单地直接求解，原问题的解即为子…