2013年8月19日

poj 1458 Common Subsequence

摘要： 题目链接：http://poj.org/problem?id=1458题目大意：求两个字符串的公共子序列的最长长度解题思路：简单dp 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: poj 1458 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #inclu.. 阅读全文

posted @ 2013-08-19 20:34 SCNU20102200088 阅读(146) 评论(0) 推荐(0) 编辑

poj 1953 World Cup Noise

摘要： 题目链接：http://poj.org/problem?id=1953题目大意：给定一个小于 45 的整数 n, 求 n 位 2 进制数中不含相邻 1 的数的个数。解题思路：记n 位 2 进制数中不含相邻 1 的数的个数为 F[n], 以其最后一位的数字进行分类处理：① 最后一位为 0, 则前 n-1 个数字只要合法就满足条件，此时有 F[n-1] 种。② 最后一位为 1, 则倒数第二位必须为 0, 其前 n-2 个数字只要合法就满足条件，此时有 F[n-2] 种。所以，F[n]=F[n-1]+F[n-2] (n≥3), 容易求得 F[1]=2, F[2]=3. （由于 F[44] 在 int 阅读全文

posted @ 2013-08-19 11:15 SCNU20102200088 阅读(263) 评论(0) 推荐(1) 编辑

poj 2081 Recaman's Sequence

摘要： 题目链接：http://poj.org/problem?id=2081解题思路：简单dp 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: poj 2081 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #inc... 阅读全文

posted @ 2013-08-19 10:39 SCNU20102200088 阅读(114) 评论(0) 推荐(0) 编辑

poj 1579 Function Run Fun

摘要： 题目链接：http://poj.org/problem?id=1579解题思路：简单dp 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: poj 1579 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #inc... 阅读全文

posted @ 2013-08-19 10:06 SCNU20102200088 阅读(112) 评论(0) 推荐(0) 编辑

导航