Im_hear

导航

随笔分类 -  DP

zoj 1027
摘要:题意为找到两字符串的最佳匹配,输出值。ps(如果要输出这种方案的话,怎么做呢?)注:d[x][y][0] = a[x]+b[y];d[x][y][1] = a[x]+'-';d[x][y][2] = '-'+b[y];code 阅读全文

posted @ 2012-08-28 17:04 Im_hear 阅读(124) 评论(0) 推荐(0)

zoj 1024
摘要:开始用dfs收索,只要有一个输的策略就判输,其实题意更像这样,就像两个人从1连续数到30,先到30的人胜利,每人每次只能数1、2个数,第一个人先数,有必胜的把握吗?然后DP填表之,后来有人发现是规律题,表情略。source code 阅读全文

posted @ 2012-05-10 09:13 Im_hear 阅读(108) 评论(0) 推荐(0)

zoj 2284
摘要:简单的DP,开始以为是杨辉三角,所以数组用了yanghui[][],但是这个数组构造的时候真的似yanghui附体啊。source code 阅读全文

posted @ 2012-05-04 21:42 Im_hear 阅读(114) 评论(0) 推荐(0)

zoj 1095
摘要:也看了人的代码,动态,不过状态想的到转移却表达不出,发现也有人是搜索得到状态,另一点是,XX11,XX12,XX13是th。source code 阅读全文

posted @ 2012-04-26 10:51 Im_hear 阅读(116) 评论(0) 推荐(0)