布尔运算是伟大的布尔发明的代数运算，只有简单的逻辑与或非，一开始人们没发现没啥用，后来对计算机的影响太大了，从基础设施到搜索引擎无处不在。身为码农，在日常工作中，我也遇到了涉及它的需求。场景是这样的，我们的后台服务有一个复杂的配置，涉及到对用户多个维度的匹配，因为变化不会很频繁，每次都查询数据库显然不划算，数据量也不是太多，不到万的级别，人配置的嘛。这样很自然的，缓存到服务器的内存吧，但是总不能蛮...
分类：
编程语言 时间：
2016-06-12 02:06:07
阅读次数：
195
动态规划一般可分为线性动规，区域动规，树形动规，背包动规四类。 基本思想 基本思想 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问 ...
分类：
其他好文 时间：
2016-05-31 22:10:27
阅读次数：
159
转载：http://blog.csdn.net/mu399/article/details/7722810 01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。 01背包的状态转换方程 f[i,j] ...
分类：
其他好文 时间：
2016-05-30 19:49:06
阅读次数：
106
第四章（含小学奥数）计97题，已完成8题 4.1 算法之排序和算法性能 4.2 算法之数论 4.3 算法之图论 4.4 算法之分治 4.5 算法之动态规划 4.6算法之贪心 4.7算法之搜索 小学奥数 ...
分类：
其他好文 时间：
2016-05-25 12:47:10
阅读次数：
373
我们这里讲解三个算法，第一个是利用传统的动态规划，第二个也是个动态规划算法，但是基于一种观察结果，他就是warshall算法，第三个算法是将问题转换为没有负数权重的图，再对每个节点调用Dijkstra算法，他就是Johnson算法。...
分类：
其他好文 时间：
2016-05-18 14:44:38
阅读次数：
306
遇到好多问题都在说DPDPDP啊啊啊，好苦恼自己多看看。无非分三步一步一步熟悉就好啦！ 原文：http://blog.sina.com.cn/s/blog_50eaa92f0100c8t7.html 动态规划算法的有效性依赖于待求解问题本身具有的两个重要性质：最优子结构性质和子问题重叠性质。1、最优 ...
分类：
编程语言 时间：
2016-05-16 14:19:07
阅读次数：
209
动态规划（dynamic programming）与分治算法相似，都是通过组合子问题的解来求解原问题。区别在于，分治算法是将原问题划分为互不相交的子问题，递归求解子问题，再把它们的解组合起来，求出原问题的解；动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子问题（子问题的求解是递归进行的，将其划分为更小的子子问题），在这种情况下，分治算法会反复求解那些公共的子问题，而动态规划算法对每个子子问...
分类：
其他好文 时间：
2016-05-12 20:27:30
阅读次数：
140
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为 ...
分类：
编程语言 时间：
2016-05-11 19:31:06
阅读次数：
246
题目地址 http://nanti.jisuanke.com/t/21 就是求最大子串和，不过通常当最大和 < 0 时，题目要求将最大和置为 0 ，这道题则要求求最大和（可以为负值） 经典的动态规划算法，没有办法处理全是负数的情况。所以只需多加一个变量记录序列的最大值即可。 # include <s ...
分类：
其他好文 时间：
2016-05-10 20:49:29
阅读次数：
128
