进行算法设计的时候，时常有这种体会：假设已经知道一道题目能够用动态规划求解，那么非常easy找到对应的动态规划算法并实现；动态规划算法的难度不在于实现，而在于分析和设计—— 首先你得知道这道题目须要用动态规划来求解。本文，我们主要在分析动态规划在算法分析设计和实现中的应用，解说动态规划的原理、设计和 ...
分类：
编程语言 时间：
2017-05-05 21:52:44
阅读次数：
251
题意：gbn近期打算穿过一个森林。可是他比較傲娇，于是他决定仅仅走一些特殊的道路。他打算仅仅沿着满足例如以下条件的（A,B）道路走：存在一条从B出发回家的路，比全部从A出发回家的路径都短。你的任务是计算一共同拥有多少条不同的回家路径。当中起点的编号为1，终点的编号为2. 思路：首先从终点Dijkst ...
分类：
其他好文 时间：
2017-04-23 13:23:15
阅读次数：
259
当我们需要求在有限预算下可以购买的商品数量时，我们就可以使用“规划求解”功能。如上图，在1000元的预算目标内，我们能购买左图中的各书籍多少本。而这些数量，就可以使用“规划求解”来获取答案。 1、实际值：编写实际值的公式。 2、点击“数据”-->规划求解。 设置目标：就是设置实际值公式的单元格； 可 ...
分类：
其他好文 时间：
2017-04-11 13:47:23
阅读次数：
190
动态规划算法概述 动态规划（dynamic programming）1是一种与分治方法很像的方法，都是通过组合子问题的解来求解原问题。不同之处在于，动态规划用于子问题重叠的情况，比如我们学过的斐波那契数列。在斐波那契数列的求解问题中，我们经常要对一个公共子问题进行多次求解，而动态规划算法，则对每个子 ...
分类：
编程语言 时间：
2017-04-02 00:46:48
阅读次数：
528
刚才看了下网上搜索到的TOP5使用动态规划解决此问题的代码，感觉没有突出动态规划的特点。所以自己思考了一番，提出如下解决方案： 首先再重复下动态规划的定义：将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。 思考状态转移方程：设d[i]表 ...
分类：
编程语言 时间：
2017-03-22 00:40:34
阅读次数：
199
利用线性回归方法求解生产计划 文件〉选项〉加载项〉Excel加载项〉规划求解加载项〉确定 方法一： 1、建立数学模型: ?设变量：设生产拉盖式书桌x台，普通式书桌y台，可得最大利润 ?确定目标函数及约束条件 目标函数：max P = 115x+90y 约束条件： 10x+20y<=200...... ...
分类：
其他好文 时间：
2017-03-19 11:33:45
阅读次数：
496
题意： 有重和价值分别为wi,vi的n个物品。从这些物品中挑选出总质量不超过W的物品，求所有挑选出的方案中价值总量的最大值。 限制条件：1<=n<=40 1<=wi,vi<=10^15 1<=W<=10^15 思路： 此题如果用动态规划求解复杂度为O(nW),故不划算。 可以考虑折半搜索的方法，将所 ...
分类：
其他好文 时间：
2017-03-11 13:08:35
阅读次数：
481
Office2016是微软最新的office办公套件，作为经典的办公工具，office是每个社会人必不可少的基本工作技能。今天分享的绿色版本包含Access、Excel 、Ppt 、Word四大组件（含VBA ），安装简单，安装后可以自动永久激活及KMS激活，支持Win7、Win8.1、Win10操 ...
分类：
其他好文 时间：
2017-02-16 10:53:28
阅读次数：
230
这道题目并不是很难理解，题目大意就是求从第一列到最后一列的一个字典序最小的最短路，要求不仅输出最短路长度，还要输出字典序最小的路径。 这道题可以利用动态规划求解。状态定义为： cost[i][j] = max{cost[i+1][j+k]+c[i][j]}(k=-1,0,1) 关于最短路长度的求法， ...
分类：
其他好文 时间：
2017-02-10 18:07:43
阅读次数：
117
本人记性不好，这些经验主要给自己看。 excel规划求解，我使用的是excel365，功能界面和excel2010相差不大。 ?首先关于如何加载规划求解工具不多说。 规划求解加载项，打钩 规划求解加载项，打钩 加载完成后，在“数据”选项卡（还是叫工具栏）最右侧会有“规划求解”的选项。 首先进行数据的 ...
分类：
其他好文 时间：
2017-02-09 20:22:26
阅读次数：
791
