POJ1015问题重述：在n个候选者中选取m个人进入陪审团。每个候选者获得两项评分：D[j]，P[j]。求解最佳评审团，使得在每个成员的两项评分和之差 最小的情况下，使得两项评分和之和 最大。分析：欲采用动态规划求解，必须先找到最优子结构。假如考虑评分差的绝对值，它的子问题并不一定是最优解。若考虑一...
分类：
其他好文 时间：
2014-07-24 22:05:22
阅读次数：
285
POJ1671问题重述：本题求解一首N行诗可能的押韵结构的数目。所谓押韵结构，指的是指定的行数之间必须押韵。例如一首3行诗的押韵结构可以是aaa, aab, aba, baa, abc 5种（aaa表示三行都押韵，aab则表示一二行押韵，abc则表示三行都不押韵）。分析：本题可采用动态规划求解。令d...
分类：
其他好文 时间：
2014-07-24 21:51:12
阅读次数：
196
多重部分和问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n种不同大小的数字a, 每种各m个. 判断是否可以从这些数字之中选出若干使它们的和恰好为K.使用动态规划求解(DP), 方法1: dp[i+1][j] = 用前n种数字是否能加和成j, 时间复杂度O(nKm), 不是最优.方法2: dp[i+1][j] = 用前i种数加和得到j时,...
分类：
其他好文 时间：
2014-07-20 22:23:03
阅读次数：
177
进行算法设计的时候，时常有这样的体会：如果已经知道一道题目可以用动态规划求解，那么很容易找到相应的动态规划算法并实现；动态规划算法的难度不在于实现，而在于分析和设计—— 首先你得知道这道题目需要用动态规划来求解。本文，我们主要在分析动态规划在算法分析设计和实现中的应用，讲解动态规划的原理、设计和实现。在很多情况下，可能我们能直观地想到动态规划的算法；但是有些情况下动态规划算法却比较隐蔽，难以发现。...
分类：
其他好文 时间：
2014-07-19 23:35:08
阅读次数：
288
动态规划求解斐波那契数列，与常规的递归方式求解的比较，动态规划空间换时间，不重复求解，效率很高。。。...
分类：
其他好文 时间：
2014-05-21 17:16:53
阅读次数：
304
C代码实现如下： 1 #include 2 #include 3 4 int** DP(int
num, int Weight, int*w, int *v); 5 void output(int *c, int *w, int weight, int
**ptr, int num)...
分类：
其他好文 时间：
2014-05-04 10:09:07
阅读次数：
269
