相关阅读
相关 UVA 1626 括号序列（区间dp）
分析：区间dp，装填方程：dp(i,j)=min(dp(i,k)+dp(k+1,j)) 其中（i<=k<j） dp(i,j)表示从第i个字符到第j个字符的最小需要添加括号字符的
Myth丶恋晨相关 UVA 10003 切木棍（区间dp）
思路：本题是一个区间dp题，状态方程dp(i,j)=max(dp(i,k)+dp(k,j)+v\[j\]-v\[i\]) 其中(i<k<j) ，dp表示从i到j的最小花费。
客官°小女子只卖身不卖艺相关 uva 10003——Cutting Sticks
题意：给定一长为L的木棍和n个切割点，每次切割的费用为切割的长度，求最小的费用。 思路：dp,子问题是区间（i，j）的最小费用，临界是（i,j)只有一个切割点。dp
相关 uva 10003 动态规划
给定一个长度为len的木板，要在n个位置处切开，每次切开的代价是这块木板的长度，求最小的代价。 其实切木板跟合并木板是等价的。。 开始以为是简单的贪心，便写了一个优先
相关 UVA 10003 区间DP
题意： 有一根长度为l的木棍，木棍上面有m个切割点，每一次切割都要付出当前木棍长度的代价，问怎样切割有最小代价。 分析： 石子合并的逆过程。状态：设F（i，j）为区间(
相关 UVA1336 - Fixing the Great Wall （区间DP）
题意：用机器人修复分布在一条直线段上的n个损坏点，对于每个点i，x\[i\]表示位置，c\[i\]为立刻修缮的费用，d\[i\]为单位时间增加的维修费用。例如若在时刻t修缮i
小鱼儿相关 Uva 10891 Game of Sum （经典博弈区间DP）
题意：给定一个长度为n的整数序列，A和B轮流取数，A先取，一次只能从左端或者右端取任意数量个数，所有数取完后求A的得分减去B的得分，A,B都采取最优策略。 分析：这题用
太过爱你忘了你带给我的痛相关 uva10559 Blocks（区间DP 增加维度）
题意： 每次可以选择一个区间（连续相同的序列）消除，得分为 len\len；问最大得分。 分析： 紫书P298-299，很详细。 LRJ代码：
相关 UVA 10003 Cutting Sticks 区间DP
题目大意： 给你一个长度为L的木条， 和N个切割点， 每次切割的代价是当前切割木条的长度， 问最小代价是多少。 解题思路： 很显然的区间DP， dp(i, j)表示...
红太狼
还没有评论，来说两句吧...