摘要：问题：现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列， 给出任意一种排列，说出这个排列在所有的排列中是第几小的？ 公式： code： package yrc4; import java.util.Scanner; /* * 现在有"abcdefghijkl”12个字符，将 阅读全文

摘要：1、问题：给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 递推公式： 2、原理分析：假设Ax为A串的第x个字符，By为B串的第y个字符。当Ax=By时，问题转换为求（A-Ax，B-By）最长公共子序列+1；当Ax != By时，分别计算（A-Ax，B）的最长公共子序列，（A 阅读全文

摘要：1、问题：给出长度为N的数组，找出这个数组的最长递增子序列。 (递增子序列是指，子序列的元素是递增的） 递推公式： 2、原理分析：假设开始计算位置i，当位置i之前的所有记录都 大于位置i的值时，L(i) = 1； 当存在小于L(i)的位置时,比较所有情况，取最大值，L(i) = L(k)+1。 3、 阅读全文

摘要：1、0/1背包问题：在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。 递推公式：F(i, j) = Max{ F(i-1, j)+ F(i-1, j-wi)+pi } 原理分析： 阅读全文