动态规划
关注
分享
扫一扫
文章平均质量分 60
qq_23617681
这个作者很懒，什么都没留下…
展开
-
求子数组和值最大的两种方法
对于一个数组，求其子数组，使得子数组的元素之和最大。方法一：利用DP动态规划java源代码如下： public int maxSubArray1(int[] A) { int max = A[0]; int[] sum = new int[A.length]; sum[0] = A[0]; for (int i = 1; i < A.length; i+原创 2016-04-10 12:14:16 · 854 阅读 · 0 评论 -
动态规划算法实例三则
动态规划属于不好理解的计算机基本算法之一。需要经过多次实践，才能体会其精妙之处。其精妙的地方在于：降低运算量。下面通过实例理解动态规划解题思路。实例一：求数组的最大连续和子数组。参考文章用动态规划来解，首先得考虑状态和状态转移方程。如果我们把题述数组看成序列，那么是不是可以用序列DP来考虑呢？ 我们不妨考虑一个这样的序列：1，-3，5，-2，4 a[i]表示这个原创 2016-05-06 21:28:37 · 2425 阅读 · 0 评论 -
面试题小结二
题一：求数组中最长递增子序列。利用动态规划解题。java源码如下：package test;public class LongestSubArray { public static int getLongestSubArray(int[] array) { Integer[] lis = new Integer[array.length]; for(int i = 0;原创 2016-05-07 11:04:54 · 307 阅读 · 0 评论