转载
精选 2013-12-28 14:12:20
1441 阅读
问题描述： 给定序列 X 与 Y，若 Z 既是 X 的子序列，又是 Y 的子序列，则成 Z 为 X 和 Y 的公共子序列。Z中包含元素最多的子序列就是最大公共子序列。比如：X={A,B,C,B,D,A,B}，Y ={C,B,C,E,D,B},则{B,C,D,B}是最大公共子序列。任意两个字符串 X 与 Y 的最大公共子序列的求法：利用动态规划法： 递推公式：
原创
2013-12-24 19:43:16
1527 阅读
1点赞
原创
2013-12-24 14:04:49
6444 阅读
原创
2013-12-24 12:56:58
3735 阅读
问题描述： 给定一个正整数n, 则在n所有的划分中, 求因子乘积最大的一个划分及此乘积。 例如：8 = {8}, {7, 1}, {6, 2}, {5, 3}, {4, 4}, {3, 3, 2}, {2, 2, 2, 2} 等，那么在这些当中，3 * 3 * 2 的乘积最大，所以输出整个划分{3,3,2}和这个乘积18.算法分析：
原创
2013-12-22 10:24:03
3764 阅读
1点赞
原创
2013-12-21 23:18:31
2455 阅读
原创
2013-12-21 22:03:45
1724 阅读
