【算法小白入门】
MISAYAONE
拒绝一切形式的代考,替考行为!!!本人所写题库均搜集于互联网。
展开
-
动态规划算法——知识点总结
动态规划算法通常用于求解具有最优性质的问题动态规划的算法设计:1:找出最优解的性质,并描述其结构特征2:递归定义最优值3:以自底向上的方式计算最优值4:根据计算最优值时得到的信息构造出最优解原创 2017-05-15 10:03:49 · 10754 阅读 · 7 评论 -
动态规划算法——C++实现经典案例——中级
从简到繁,从易到难,循序渐进。切近亲力亲为,动手写代码。动态规划的详细知识点请参考:http://blog.csdn.net/misayaaaaa/article/details/71794620动态规划算法的难点在于 从实际问题中抽象出动态规划表dp,dp一般是一个数组,可能是一维的也可能是二维的,也可能是其他的数据结构:整个求解过程就可以用一个最优决原创 2017-05-16 09:59:56 · 2370 阅读 · 1 评论 -
贪心算法——知识点总结
贪心算法一、基本概念:所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态有关。所以对所采用原创 2017-05-28 10:09:21 · 2431 阅读 · 0 评论 -
贪心算法——C++实现经典案例——初级
最简单的钱币找零问题:这个问题在我们的日常生活中很普遍。假设1元、2元、5元、10元、20元、50元、100元的纸币分别有c0, c1, c2, c3, c4, c5, c6张。现在要用这些钱来支付K元,至少要用多少张纸币?用贪心算法的思想,很显然,每一步尽可能用面值大的纸币即可。在日常生活中我们自然而然也是这么做的。在程序中已经事先将Value按照从小到大的顺序排好。贪心分析:贪心算原创 2017-05-31 10:19:42 · 15672 阅读 · 7 评论 -
回溯算法——知识点总结
回溯算法1、概念 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回原创 2017-06-11 10:03:22 · 1212 阅读 · 0 评论 -
贪心算法——C++实现经典案例——中级
背包问题下面是一个可以试用贪心算法解的题目,贪心解的确不错,可惜不是最优解。[背包问题]有一个背包,背包容量是M=150。有7个物品,物品可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大,但不能超过总容量。物品 A B C D E F G重量 35 30 60 50 40 10 25价值 10 40 30 50 35 40 30分析:目标函数: ∑原创 2017-08-25 09:58:42 · 3960 阅读 · 0 评论