1.计算连个矩阵乘积的标准算法： //标准算法 void MatrixMultiply(int a[][MAXN], int b[][MAXN], int p, int q, int r) { int sum[MAXN][MAXN]; memset(sum, 0, sizeof(sum)); int... ...
分类：
编程语言 时间：
2016-07-23 14:53:24
阅读次数：
540
最长上升子序列问题： 给出一个由n个数组成的序列x[1..n]，找出它的最长单调上升子序列。即求最大的m和a1,a2……,am，使得a1<a2<……<am且x[a1]<x[a2]<……<x[am]。 1.动态规划求解思路分析：（O(n^2)） 经典的O(n^2)的动态规划算法，设a[i]表示序列中的 ...
分类：
编程语言 时间：
2016-07-19 20:32:58
阅读次数：
215
书瓖果 1、性能较差的递归解决算法 2、性能较好的动态规划算法：计算出一个值后将其保存在一个数组中，后面再用时，就不用重新计算 ...
分类：
编程语言 时间：
2016-07-14 02:35:29
阅读次数：
149
贪心（转载）
转动态规划（转载）动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。
首先，我们要找到某个状态的最优解，然后在它的帮助下，找到下一个状态的最优解。状态 - 要求解的问题。
状态转移方程 - 描述状态之间是如何转移的（如何由子问题得到）。eg：一个数的序列bi，当...
分类：
其他好文 时间：
2016-07-13 16:11:15
阅读次数：
207
转自：http://www.gameres.com/667210.html RPG 游戏有方法可以设计得更耐玩，因为制作一款稍具规模的游戏，少则数月、动辄数年，若一款游戏能玩得更久，既对制作游戏的人划算，也对买游戏的人划算了。 但我并不是鼓励一味拖台钱，而是觉得可以‘适度’延长，就像马卡龙虽然精致但 ...
分类：
其他好文 时间：
2016-06-30 17:46:49
阅读次数：
369
01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。求能获得的最大总价值。...
分类：
编程语言 时间：
2016-06-28 12:54:36
阅读次数：
257
多源最短路：有向图，求从每个顶点到其他所有顶点的最短距离。...
分类：
编程语言 时间：
2016-06-28 12:54:15
阅读次数：
148
WebPlus Zero(ABP)版是基于最火爆的DDD框架ABP(全称ASP.NET Boilerplate)所开发，界面采用easyui框架。ABP框架支持的多语言、权限验证都在本权限系统中得到了体现。如果你觉得花849美元去购买asp.net zero不划算，那本系统是你学习ABP的最佳选择之 ...
分类：
Web程序 时间：
2016-06-27 21:44:19
阅读次数：
269
动态规划
动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的...
分类：
编程语言 时间：
2016-06-24 15:02:57
阅读次数：
439
第一部分、什么是动态规划算法
ok，咱们先来了解下什么是动态规划算法。
动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足，故有时需要引入一定的近似)。简单地说，问题能够分解成子问题来解决。
动态规划算法分以下4个步骤：
描述最优解的结构递归定义最优解的值按自底向上的方式计算最优解的值...
分类：
编程语言 时间：
2016-06-20 14:16:40
阅读次数：
363
