动态规划--初级DP
codancer
为信仰而战斗
展开
-
【ural oj 1079】 Maximum(水)
1079. MaximumTime limit: 2.0 secondMemory limit: 64 MBConsider the sequence of numbers ai, i = 0, 1, 2, …, which satisfies the following requirements:a0 = 0a1 = 1a2i = aia2i+1 = ai + ai+1for every i =...原创 2018-06-04 20:29:51 · 147 阅读 · 0 评论 -
【POJ 1837】Balance(DP)
BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions:16036 Accepted: 10090DescriptionGigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other...原创 2018-05-28 22:17:11 · 152 阅读 · 0 评论 -
【poj 3267】The Cow Lexicon(DP)
The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11319 Accepted: 5415DescriptionFew know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no ...原创 2018-05-29 10:55:55 · 103 阅读 · 0 评论 -
【51NOD】编辑距离(初级DP)
1183 编辑距离 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten (...原创 2018-08-03 08:27:21 · 168 阅读 · 0 评论 -
【牛客练习赛26 B】烟花(dp)
链接:https://www.nowcoder.com/acm/contest/180/B 来源:牛客网小a有个烟花,每个烟花代表着互不相同的颜色,对于第个烟花,它有的概率点燃,现在小a要去点燃它们,他想知道产生颜色的期望个数 及 产生恰好产生种颜色的概率输入描述: 第一行两个整数 接下来一行个数,第个数表示第个烟花被点燃的概率 输出描述: 输出有两行 第一行表示产生不同颜色的...原创 2018-09-09 10:48:36 · 234 阅读 · 0 评论