![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 83
空想昼夜
真的渣..
展开
-
动态规划-01背包模型
01背包状态转换方程f(i,j)=Max{f(i-1,j-wi)+Pi(j>=wi),f(i-1,j)}其中f(i,j)表示在前i件物品中选择若干件放在承重为j的背包中,可以取得的最大价值Pi表示第i件物品的价值决策:为了背包中物品总价值最大化,第i件物品应该放入背包中吗?举例 题目HDU2602已知N个糖果的重量和价值. 我们有一个口袋, 最多可以装V重量的糖果. 问口袋最多能放多少价值的...原创 2018-01-20 09:13:21 · 1120 阅读 · 0 评论 -
51Nod 1183 一个神奇的操作
题干信息:编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten (k->s)sittin (e->i)sitting (->g)所以kitten和sitting的编辑距离...原创 2018-01-22 16:17:33 · 227 阅读 · 1 评论