ACM
fmbao
就职于消费电子公司。
展开
-
【算法知识总结】动态规划
看了一些网上讲的内容,先是看看知乎,再看看csdn,最后我看了看百度百科,呵呵。就一个动态规划问题,竟然兜兜转转找了这么多的网址,也是醉了,知乎上的人过于装逼,不好好说话,非得把清晰的问题讲的玄乎,csdn上讲的入门就是直接给你上代码,最后实在无奈,直接百度百科。 动态规划这个东西,听了好多次了,但是真正去了解,也就今天。记得研一上优化方法课的时候,老师给讲线性规划,纯粹了图过的心理。没有详细地...原创 2017-11-16 17:10:54 · 608 阅读 · 0 评论 -
【算法知识总结】回溯法
概述回溯法思路的简单描述是: 把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。 基本思想类同于: 图的深度优先搜索 二叉树后序遍历( 分支限界法:广度优先搜索, 思想类同于:图的广度优先遍历 二叉树的层序遍历) 详细描述详细的描述则为: 回溯法按深度优先策略搜索问题的解空间树。 首先从根节点出发搜索解空间树转载 2017-12-17 10:25:43 · 1279 阅读 · 0 评论