算法
Kelly—zxy
不一样的选择,非凡的风景。
展开
-
动态规划
展开动态规划表达式如下:原创 2017-09-24 22:01:32 · 414 阅读 · 44 评论 -
回溯算法
回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的,规模较大的问题都可以使用回溯法,有“通用解题方原创 2017-11-05 21:40:33 · 253 阅读 · 10 评论 -
递归算法
能够解决的问题编辑 数据的定义是按递归定义的。如Fibonacci函数。 问题解法按递归算法实现。如Hanoi问题。 数据的结构形式是按递归定义的。如二叉树、广义表等 ...原创 2019-07-14 21:39:39 · 153 阅读 · 1 评论 -
动态规划
动态规划:是求解决策过程(decision process)最优化的数学方法。 最常见的0,1背包问题 public void Sort_01bag(){ // m : 表示背包的最大容量 // n : 表示商品的个数 // w : 表示商品重量数组 // v : 表示商品价值数组 int m=10; ...原创 2019-08-11 20:12:52 · 142 阅读 · 0 评论