摘要: 对动态规划的理解 就是将一个问题分解为很多个子问题,然后通过求解子问题来解决原问题。然后每个子问题的解都会被填入一个表中,便于对子问题解的利用和存放。动态规划的解决经常和递归方程联系在一起。其实只要有了解决思路和想法就可以由内而外的解决问题,但是有时候要想出解决方法也不容易,想出了之后编程起来就不会 阅读全文
posted @ 2018-11-14 12:53 wwency 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题目 最大子段和 问题描述 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 算法描述 设一个数组a[ ],用于存放n个数,定义一个整型sum存放最大和,再定义一个 阅读全文
posted @ 2018-11-14 11:50 wwency 阅读(108) 评论(0) 推荐(0) 编辑