摘要：
版权声明：所爱隔山海。 https://blog.csdn.net/tongxinzhazha/article/details/77407648 一 动态规划 动态规划问题是面试题中的热门话题，如果要求一个问题的最优解（通常是最大值或者最小值），而且该问题能够分解成若干个子问题，并且小问题之间也存在 阅读全文
摘要：
转载自：http://blog.csdn.net/beiyeqingteng/article/details/7056687 前言： 问题： 求一个M*N的矩阵的最大子矩阵和。 比如在如下这个矩阵中： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 拥有最大和的子矩阵为 阅读全文
摘要：
作者：天禾裕链接：https://www.nowcoder.com/discuss/76933来源：牛客网 一、Java Java的优势 平台无关性、垃圾回收 Java有哪些特性，举个多态的例子。 封装、继承、多态 abstract interface区别 含有abstract修饰符的class即为 阅读全文
摘要：
一，问题描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB 则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA 二，算法求解 这是一个动态规划的题目。对于可用动态规划求解的问题 阅读全文
摘要：
一，问题描述 给定一个序列，求解它的最长 递增 子序列 的长度。比如： arr[] = {3,1,4,1,5,9,2,6,5} 的最长递增子序列长度为4。即为：1,4,5,9 二，算法分析 有两种方式来求解，一种是转化为LCS问题。即，首先对数组排序，将排序后的结果存储在辅助数组中。排序时间复杂度O 阅读全文