动态规划之详细分析0-1背包问题

题目:   有 N 件物品和一个容量为 V 的背包。第 i 件物品的费用是 w[i],价值是 p[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。   本文按照动态规划的标准模式解析:http://blog.csdn.net/hearthougan/article/details/53749841  0-1背包问题,表示的是每个物品只有一件,每件物品不能分割...
阅读(506) 评论(0)

动态规划总结

动态规划(Dynamic Programming, DP)思想启发于分治算法的思想,也是将复杂问题化解若干子问题,先求解小问题,再根据小问题的解得到原问题的解。但是DP与分治算法不同的是,DP分解的若干子问题,往往是互相不独立的,这时如果用分治算法求解,那么会对重叠子问题重复进行求解,从而使得浪费大量的时间。那么如果我们保存已经计算过的子问题的解,这样当再次计算该子问题时,可以直接使用,这样可以节...
阅读(2319) 评论(0)

经典动态规划引例--矩阵链相乘

给定由n个要相乘的矩阵...
阅读(1102) 评论(0)

九度 1011 最大连续子序列

题目来源:http://ac.jobdu.com/problem.php?pid=1011 找出最大连续子段和,如果...
阅读(747) 评论(0)

九度 1390 矩形覆盖

题目来源:http://ac.jobdu.com/problem.php?pid=1390...
阅读(508) 评论(0)

Nyoj 983 首尾相连数组的最大子数组和

题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=983 参考:http://blog.csdn.net/hearthougan/article/details/25654383...
阅读(718) 评论(0)

Nyoj 745 蚂蚁的难题(二)

题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=745...
阅读(1082) 评论(0)

nyoj 742 子串和再续

题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=742...
阅读(695) 评论(0)

nyoj 740 “炫舞家“ST

题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=740...
阅读(879) 评论(0)

hdu 4502 吉哥系列故事——临时工计划

题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4502...
阅读(592) 评论(0)

zoj 1100

题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=100...
阅读(538) 评论(0)

Nyoj 37 回文字符串

题目来源:...
阅读(540) 评论(0)

NYOJ 15 括号匹配(二)

题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=15...
阅读(640) 评论(0)

Nyoj 791

#include #include #include using namespace std; int main() { int V, i, j; int arr[10]; while(~scanf("%d", &V)) { int MIN = 0xfffffff; for(i = 0; i <= 8; ++i) ...
阅读(596) 评论(0)

Nyoj 737 石子合并(一)

#include #include #include #include using namespace std; const int MAXN = 210; const int INF = 0xffffff; int dp[MAXN][MAXN]; int sum[MAXN]; void Find_Ans(int n) { int num, i, j, k; for(...
阅读(1060) 评论(0)
62条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:283010次
    • 积分:7325
    • 等级:
    • 排名:第3352名
    • 原创:471篇
    • 转载:19篇
    • 译文:0篇
    • 评论:19条