『算法-ACM 竞赛-动态规划』DP 背包（一）01 背包 123for(int i=0;i<n;i++) //遍历每一件物品 for(int j=v;j>=wei[i];j--)//遍历背包容量，表示在上一层的基础上，容量为J时，第i件物品装或不装的最优解; dp[j]=max(dp[j-wei[i]]+val[i],dp[j])； 初始化细节：装满 dp[0]=0;其

『算法-ACM 竞赛-动态规划』DP60 题-2HDU1025ConstructingRoadsInJGShining’sKingdoDP 60 题 -2 HDU1025 Constructing Roads In JGShining’s KingdomProblem Description JGShining’s kingdom consists of 2n(n is no more than

『算法-ACM 竞赛-动态规划』DP60 题-3HDU1058HumbleNumbersDP 求状态数的老祖宗题目DP 60 题 -3 HDU1058 Humble Numbers DP 求状态数的老祖宗题目Humble Numbers**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768

『算法-ACM 竞赛-动态规划』CF1288C-Two Arrays （DP）You are given two integers n and m. Calculate the number of pairs of arrays (a,b) such that: the length of both arrays is equal to m;each element of each array i

『算法-ACM 竞赛-动态规划』ACM51NOD1006 最长公共子序列 Lcs 动态规划 DP 模板题板子51NOD 1006 最长公共子序列 Lcs 动态规划 DP 模板题 板子给出两个字符串 A B，求 A 与 B 的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab 是两个串的子序列，abc 也是，abca 也是，其中 abca 是这两个字符串

『算法-ACM 竞赛-动态规划』51NOD2072 装箱问题背包问题 01 背包 DP 动态规划51NOD 2072 装箱问题 背包问题 01 背包 DP 动态规划有一个箱子容量为 V（正整数，0<=V<=20000），同时有 n 个物品（0 ＜ n<=30），每个物品有一个体积（正整数）。现在在 n 个物品中，任取若干个装入箱内，使得箱子的剩余空间

『算法-ACM 竞赛-动态规划』1745 DivisibilityDivisibility Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14084 Accepted: 4989Description Consider an arbitrary sequence of integers. One can place + or -

『算法-ACM 竞赛-动态规划-递推』HDU Problem D [ Humble number ]——基础 DP 丑数序列Problem DTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7 Accepte

『算法-ACM 竞赛-动态规划-树形 DP』洛谷 P3360 偷天换日（树形 DP）洛谷 P3360 偷天换日（树形 DP）题目背景神偷对艺术馆内的名画垂涎欲滴准备大捞一把。 题目描述艺术馆由若干个展览厅和若干条走廊组成。每一条走廊的尽头不是通向一个展览厅，就 是分为两个走廊。每个展览厅内都有若干幅画，每副画都有一个价值。经过走廊和偷画都是 要耗费时间的。 警察会在 n 秒后到达进口，在不被逮捕的

『算法-ACM 竞赛-动态规划-树形 DP』洛谷 P1352 没有上司的舞会(树形 DP)洛谷 P1352 没有上司的舞会(树形 DP)题目描述某大学有 N 个职员，编号为 1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论