BP算法经典例题 longest increasing subsequence
有一个数组 ins[] ,d(i)代表以ins[i]结尾的最长升序子序列的长度。
状态方程是 d(i) = max{d(i),d(j)+1}public class Main { public static void main(String[] args) {
int[] ints = {3,5,2,7,8,3};
int len = lis(ints);
原创
2017-10-25 15:56:54 ·
540 阅读 ·
0 评论