随笔分类 - 动态规划
摘要:原文地址:http://www.cnblogs.com/yjiyjige/p/3263858.htmlKMP算法应该是每一本《数据结构》书都会讲的,算是知名度最高的算法之一了,但很可惜,我大二那年压根就没看懂过~~~之后也在很多地方也都经常看到讲解KMP算法的文章,看久了好像也知道是怎么一回事,但总...
阅读全文
摘要:题目链接:戳我题目大意:样例解释:解题思路:代码:#include #include #define LL long long LL a[100005];int main(){ LL n, k; int i, j; while(~scanf("%lld %lld", &n, &k)...
阅读全文
摘要:题目链接:戳我题目大意:给一堆 木棍,用这些木棍组成三角形,要组成的所有的三角形的面积和最大,不一定要用完所有的木棍。样例解释:3 //三个棍子1 1 20 // 每个棍子的长度,自然,这三个棍子不可能组成三角形,故输出 0.007 // 7个棍子3 4 5 3 4 5 90 // 组...
阅读全文
摘要:题目链接: 戳我题目大意:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=631&pid=1002问题描述克拉克是一名人格分裂患者。某一天,克拉克分裂成了一个学生,在做题。 突然一道难题难到了克拉克,这道题是这...
阅读全文
摘要:一:很容易想到的 DP的O(N^2)的复杂度#pragma comment(linker,"/STACK:102400000,102400000")#include #include #include #include #include #include #include #include #inc...
阅读全文
摘要:HDU 1231最大连续子序列动态规划#include #include #include #include #include #include #include #include #include #include using namespace std;const int inf = 0x3f;...
阅读全文
摘要:HDU 2069 Coin Change换零钱, 计算有多少方案数#include #include #include using namespace std;#define N 100010int dp[N], w[5], v[5], n, m;int main(){ w[0] = 1; w...
阅读全文
摘要:来自http://www.cnblogs.com/jbelial/articles/2116074.html 转载备用,写的不错(该博文写的虽好,却有瑕疵和错误,红色背景为纠正)P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是cos[i],价值是val[i]。求解将哪些物...
阅读全文
摘要:来自这位,转载备用http://blog.csdn.net/insistgogo/article/details/857959701背包问题描述已知:有一个容量为V的背包和N件物品,第i件物品的重量是weight[i],收益是cost[i]。限制:每种物品只有一件,可以选择放或者不放问题:在不超过背...
阅读全文
摘要:HDU 2571题意易懂,原来是利用BFS队列,发现居然WA了,就看了一下别人的思路,思路很简单⊙﹏⊙b汗;每一个点,都能从规定的方向走到该点,我们就选择能走到该点的最大的那个加,sum [i][j] =max( max(sum[i][j - 1], sum[i -1][j]), sum[i][能被...
阅读全文