活动选择问题贪心算法vs动态规划
基础知识
1-1动态规划
1-2贪心算法
1-3贪心算法vs动态规划
活动选择问题描述
活动选择问题最优子结构
活动选择问题算法设计4-1贪心算法之选择最早结束活动
4-1-1递归贪心算法
4-1-2迭代的方式进行4-2贪心算法之选择最短时长活动4-3动态规划方法实现
4-3-1自上而下的实现
4-3-2自下而上的实现
结论活动选择问题（贪心算法vs动态规划）1.基...
分类：
编程语言 时间：
2015-05-01 17:29:17
阅读次数：
222
Descriptioncxt的扑克牌越来越先进了，这回牌面的点数还可以是负数， 这回cxt准备给扑克牌分组，他打算将所有的牌分成若干个堆,每堆的牌面总和和都要大于零。由于扑克牌是按顺序排列的,所以一堆牌在原牌堆里面必须是连续的。请帮助cxt计算一下,存在多少种不同的分牌的方案。由于答案可能很大,只要...
分类：
编程语言 时间：
2015-05-01 14:39:50
阅读次数：
200
Descriptioncxt的扑克牌越来越先进了，这回牌面的点数还可以是负数， 这回cxt准备给扑克牌分组，他打算将所有的牌分成若干个堆,每堆的牌面总和和都要大于零。由于扑克牌是按顺序排列的,所以一堆牌在原牌堆里面必须是连续的。请帮助cxt计算一下,存在多少种不同的分牌的方案。由于答案可能很大,只要...
分类：
编程语言 时间：
2015-05-01 13:20:29
阅读次数：
112
0-1背包问题与分数背包问题
问题描述
问题分析之分数背包
代码设计之分数背包问题
问题分析之0-1背包问题
代码设计之0-1背包问题
动态规划算法之间的差别
0-1背包问题与分数背包问题我们在文章《贪心算法原理》:http://blog.csdn.net/ii1245712564/article/details/45369491中提到过动态规划和贪心算法的区别。以及两个经典的例子：0-1背包问题和...
分类：
其他好文 时间：
2015-04-30 18:18:53
阅读次数：
419
分析：最长子序列的变种；另外长方体可以有三种放法，三种放法都存在同一个数组里面，因为每种长方体可以有无限个。
#include
#include
using namespace std;
struct BOX
{
int x,y,z;
} box[100];
int dp[100];
bool cmp(BOX a,BOX b)
{
if(a.x>b.x) return true;
e...
分类：
其他好文 时间：
2015-04-30 14:24:20
阅读次数：
131
参照：v_JULY_v
最长公共子序列定义：
注意最长公共子串（Longest CommonSubstring）和最长公共子序列（LongestCommon Subsequence, LCS）的区别：子串（Substring）是串的一个连续的部分，子序列（Subsequence）则是从不改变序列的顺序，而从序列中去掉任意的元素而获得的新序列；更简略地说，前者（子串...
分类：
其他好文 时间：
2015-04-30 14:23:18
阅读次数：
146
BUY LOW, BUY LOWER
Time Limit: 1000MS
Memory Limit: 30000K
Description
The advice to "buy low" is half the formula to success in the bovine stock market.To be con...
分类：
其他好文 时间：
2015-04-30 12:35:24
阅读次数：
132
Youareclimbingastaircase.Ittakesnstepstoreachtothetop.Eachtimeyoucaneitherclimb1or2steps.Inhowmanydistinctwayscanyouclimbtothetop?分析，该问题类似于斐波那契序列问题，直观上采用递归来做，f(n)=f(n-1)+f(m-2)，然而时间复杂度太大，因此类似问题可以采用动态规划的..
分类：
其他好文 时间：
2015-04-30 10:51:03
阅读次数：
123
原题地址不知道为什么要用动态规划做，明明是扫几遍就行了啊HackerRank上的题目特别喜欢long long类型啊，不用就爆。。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std...
分类：
其他好文 时间：
2015-04-30 07:34:53
阅读次数：
124
问题1：这是一道动态规划的问题，状态转移方程为dp[i] = dp[i-3] + dp[i-1] , i>= 3(i#include #include #include #include using namespace std;const int maxn = 1010;int dp[maxn];v...
分类：
其他好文 时间：
2015-04-29 21:36:47
阅读次数：
157
