![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
luoxiaozheng
这个作者很懒,什么都没留下…
展开
-
数位dp_HDOJ_3555_bomb
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 876 Accepted Submission(s): 319 Problem Description The counter-terrorists...原创 2011-08-19 22:05:08 · 117 阅读 · 0 评论 -
完全背包 poj 2063 Investment
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int c[20]; int I[20]; int dp[50050]; int main() { int rest,capital,t,year,bnum; scanf(...2011-09-06 09:06:35 · 117 阅读 · 0 评论 -
树型DP 父子兄弟结构 poj 2342 Anniversary party
#include <iostream> #include <cstdio> #include <cstring> struct Tree{ int father; int child; int brother; int NOT; int s; int Max(){ return ...原创 2011-09-08 11:36:13 · 228 阅读 · 0 评论 -
编辑距离
编辑距离; 来自wiki的编辑距离介绍 编辑距离 ,又称Levenshtein距离 ,是指两个字串 之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符 ,删除一个字符。 例如将kitten一字转成sitting: sitten (k→s) sittin (e→i) sitting (→g) 俄罗斯 科学家Vladim...原创 2011-08-05 18:20:38 · 70 阅读 · 0 评论 -
DP基础之LCS
#include <iostream> #include <string> using namespace std; int dp[1050][1050]; int main() { string a,b; while(cin>>a>>b) { memset(dp,0,sizeof(dp));...原创 2011-08-14 21:53:08 · 97 阅读 · 0 评论