在笔试编程题中，最常见题型莫过于动态规划了，以前一直不太清楚，今天下定决心好好梳理一番。
动态规划是通过组合子问题的解决而解决整个问题的，一个大问题分解成一个小问题，这个小问题再分成小问题，以此类推，直至求出最终结果。
首先看一个把我虐了无数遍的问题：最大子数组的问题。
题目：一个有N个整数元素的一位数组(A[0], A[1],...,A[n-1], A[n])，这个数组当然有很多子数组，那...
分类：
其他好文 时间：
2016-05-07 10:02:05
阅读次数：
194
最大子数组和问题： 给定一个数组A[0,1...,N-1]，求A的连续子数组，使得该子数组和最大。 如：数组：1，-2，3，10，-4，7，2，-5 子数组：3，10，-4，7，2；该子数组和为 18。 程序实现： 运行结果： 转载请注明出处： C++博客园：godfrey_88 http://ww ...
分类：
编程语言 时间：
2016-05-04 21:01:57
阅读次数：
192
Maximum Subarray： algorithm这个问题我们先看下问题的描述：问题描述Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?...
分类：
编程语言 时间：
2016-05-03 18:29:02
阅读次数：
228
之前发表的时候一直有敏感词汇很久没找出来，后来就忘了发，现补上，望谅解。 设计思想：在原来最大子数组的基础之上，将输入的数组复制一个粘贴到原来的后面。每次循环都扫描起点后输入数字个数个数字。计算数组和，并不断更新最大数组合 程序源代码： 截图： ...
分类：
编程语言 时间：
2016-04-20 11:10:50
阅读次数：
146
1.循环数组如何求最大子数组和 2.作为软件工程师每天该做什么 ...
分类：
其他好文 时间：
2016-04-17 22:29:14
阅读次数：
114
设计思路： 一个数组首尾相接来找和最大的子数组，我认为就是寻找一个能产生和最大子数组的一种数组的最大排列，即去掉最小的负数。若数组中都是正数，所有数相加就能和最大，若数组中有负数，则去掉最小的负数，在剩下的子数组中找一个和最大的子数组。去掉最小负数的方法就是遍历数组，找到最小值，把其放在数组的首位或 ...
分类：
其他好文 时间：
2016-04-16 00:39:38
阅读次数：
95
题目: 返回一个一维整数数组中最大子数组的和。 要求： 输入一个一维整形数组，数组里有正数也有负数。 一维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。 设计思想： （1）存在三个一维数组。第一个用于存储 输入的 ...
分类：
编程语言 时间：
2016-04-15 18:27:30
阅读次数：
192
题目:返回一个一维整数数组中最大子数组的和。 要求： 输入一个一维整形数组，数组里有正数也有负数。 一维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。 设计思想： 首先利用动态数组node[NUM]，将这个数组的 ...
分类：
编程语言 时间：
2016-04-15 18:01:28
阅读次数：
230
根据要求，本次作业结对编程完成。与队友相互思考分析题目，最终完成。蒋陵郡负责完成代码的实现， 我主要负责编程过程中的一些小问题的判断和分析。 题目：返回一个整数数组中最大子数组的和 要求： 输入一个一维整形数组，数组里有正数也有负数。 一维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或 ...
分类：
其他好文 时间：
2016-04-15 16:45:56
阅读次数：
168
设计思路： 一个数组首尾相接来找和最大的子数组，我认为就是寻找一个能产生和最大子数组的一种数组的最大排列，即去掉最小的负数。若数组中都是正数，所有数相加就能和最大，若数组中有负数，则去掉最小的负数，在剩下的子数组中找一个和最大的子数组。去掉最小负数的方法就是遍历数组，找到最小值，把其放在数组的首位或 ...
分类：
其他好文 时间：
2016-04-15 13:49:04
阅读次数：
115
