2013年8月19日
hdu 4271 动态规划
摘要： 思路：考的是字符串的编辑距离。在蓝桥杯2012年决赛上出现过。#include#include#includeusing namespace std;int dp[200050][20];char targ[20],ans;int Min(int a,int b,int c){ int temp; temp=a0) strcpy(targ,str2); } else { strcpy(targ,str2); ans=t;... 阅读全文
posted @ 2013-08-19 19:20 fangguo 阅读(190) 评论(0) 推荐(0) 编辑