问题描述: 给定序列 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
1526 阅读
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
1726 阅读