动态规划
文章平均质量分 80
余浩媛
AC是种恶习,但是我似乎已经戒不掉了!
展开
-
一个很特别的动态规划 入门的教程!
原文链接:http://www.cnblogs.com/sdjl/articles/1274312.html感觉写的东西非常形象,容易理解,虽然不是很深入。对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异转载 2015-08-12 15:24:02 · 458 阅读 · 0 评论 -
动态规划基础入门(以数字三角形为例)
①递归计算:int solve(int i, int j) { return a[i][j] + (i == n ? 0 : max(solve(i + 1, j), solve(i + 1, j + 1)));}②:递推计算:int solve(int n) { int i, j; for (j = 1; j <= n; j++) d[n][j] = a[n][j];原创 2015-08-12 21:15:58 · 387 阅读 · 0 评论 -
hdu 1244 Max Sum Plus Plus Plus(DP)
Max Sum Plus Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1519 Accepted Submission(s): 754Problem Description原创 2015-12-09 23:47:28 · 321 阅读 · 0 评论 -
背包问题——“01背包”详解及实现(包含背包中具体物品的求解)
转载:http://blog.csdn.net/wumuzi520/article/details/701455901背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为C1,C2,…,Cn,与之相对应的价值为W1,W2,…,Wn.求解将那些物品装入背包可使总价值最大。 动态规划(DP): 1) 子问题定义:F[i][j]转载 2015-08-26 20:55:59 · 666 阅读 · 0 评论 -
RMQ(Range Minimum Query)算法
RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j主要方法及复杂度如下:1、朴素(即搜索),O(n)-O(qn) online。2、线段树,O(n)-O(qlogn) online。3、ST(实质是动态规划),O(nlogn)-O(q) online。ST算法(Spa原创 2015-09-18 16:35:00 · 521 阅读 · 0 评论 -
hdu 2189(简单完全背包)
题意:将n分成若干个素数之和,问有多少中方式。思路:素数打表,然后完全背包。(也可以用母函数)#include #include #include #include #include #include #include #include #include #include #include #include #include #include #原创 2015-12-02 21:24:35 · 529 阅读 · 0 评论 -
hdu 1520Anniversary party(树形dp)
Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7539 Accepted Submission(s): 3310Problem DescriptionTher原创 2015-12-07 15:58:51 · 298 阅读 · 0 评论 -
hdu 1246 自共轭Ferrers图(DP)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1246#include #include #include #include #include #include #include #include #include #include #include #include #include #include #in原创 2015-12-09 21:36:18 · 642 阅读 · 0 评论