通过动态规划思想, 拆分子问题, 结合有向图的联合概率写法, 用到D-separation性质来 优化F/B形式,即状态转移矩阵和发射概率矩阵 ...
分类：
编程语言 时间：
2019-12-30 23:08:33
阅读次数：
150
1、0 / 1背包问题： （1）穷举法： 问题描述：有n个重量为：w1 、w2 、w3... ....wn的物品，价值分别为：v1、v2、v3... ...vn,每个物体要么全选中，要么不选中，要求放入背包的物品具有最大的价值。 解决方案： 利用求解幂集的方法，求所有问题的组合，在所有的重量小于背包 ...
分类：
其他好文 时间：
2019-12-30 22:52:03
阅读次数：
72
动态规划 动态规划方法心得 ? 动态规划 是一般的面试、笔试中的高频算法题，熟练掌握必要的。动态规划的中心思想是在解决当前问题时，可以由之前已经计算所得的结果并结合现在的限制条件递推出结果。由于此前的计算结果已经保留下来，所以极大的缩短了时间复杂度。 ? 解决动态规划问题的关键是找出状态表达式，即如 ...
分类：
其他好文 时间：
2019-12-30 21:35:31
阅读次数：
203
参考 https://zh.wikipedia.org/wiki/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92 https://juejin.im/post/5a29d52cf265da43333e4da7 动态规划（英语：Dynamic programming，简称DP ...
分类：
其他好文 时间：
2019-12-30 20:53:41
阅读次数：
72
我最近复习一道困难程度的算法题，发现了许多有趣之处。在借鉴了他人解法后，发现从最简单的情况反推到原题是一种解锁新进阶的感觉。从递归到动态规划，思维上一步一步递进，如同一部跌宕起伏的小说，记录下来和诸君共赏之。 题目如下： 这是一道关于字符串匹配的问题，其中匹配字符串里面可能含有两种特殊符号「.」和「 ...
分类：
编程语言 时间：
2019-12-28 22:57:05
阅读次数：
95
1. 多段图的最短路径问题 什么是多段图？ 多段图是一个有向、无环、带权 图。 有且仅有一个起始结点（原点source） 和 一个终止结点（汇点target）。 它有n个阶段，每个阶段由特定的几个结点构成。 每个结点的所有结点都只能指向下一个相邻的阶段，阶段之间不能越界。 对其使用动态规划法： 阶段 ...
分类：
编程语言 时间：
2019-12-27 13:33:32
阅读次数：
70
Wiki解释 动态规划（英语：Dynamic programming，简称DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题[1]和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素 ...
分类：
其他好文 时间：
2019-12-25 20:19:46
阅读次数：
317
奥卡姆剃刀：Occam’s razor 半监督学习：semi supervised learning 标注：tagging 不完全数据：incomplete data 参数空间：parameter space 残差：residual 测试集：test set 测试数据：test data 测试误差： ...
分类：
其他好文 时间：
2019-12-25 17:38:42
阅读次数：
127
对于小规模数据的TSP问题，我们可以使用动态规划快速的求解。 对于大规模数据的TSP问题，可以使用蚁群算法，模拟退火等近似算法进行求解。 蚁群算法是一种用来在图中寻找优化路径的机率型算法，最早Marco Dorigo提出。 它的灵感来源于蚁群寻找食物的过程，因为往往一只蚂蚁并没有太多“智能”的表现， ...
分类：
编程语言 时间：
2019-12-25 01:08:30
阅读次数：
89
数组扁平化 把数字转换成中文 转换驼峰命名 合并两个有序的数组 分糖果(最大糖果的种类数) 递归= 动态规划 js const object1 = { property1: 42 }; object1[Symbol.unscopables] = { property1: true }; with ( ...
分类：
其他好文 时间：
2019-12-24 11:49:17
阅读次数：
93
