动态规划
没有逻辑
这个作者很懒,什么都没留下…
展开
-
简单的动态规划:背包问题
简单的动态规划:背包问题一.问题描述:二.思路与思想:三.简单的背包问题与算法:[a.] 0-1背包问题:1.问题描述:2.问题描述:3.算法示例: 一.问题描述: 背包问题是一类离散最优化问题的统称.这样的问题一般给定n个可选"物品" Selection=s1,s2,...,snSelection={s_1,s_2,...,s_n}Selection=s1,s2,...,sn,以及其中每一个物品的"价值"Value=v1,v2,...,vnValue=v_1,v_2,...,v_nValue=v1原创 2020-10-09 15:39:15 · 429 阅读 · 0 评论 -
简单的动态规划算法:最大子数组和
DP:最大子数组和问题描述:算法及其思想:复杂的DP方法:简单的DP方法:参考: 问题描述: 给定一个无序数组,a1,a2,...ana_1,a_2,...a_na1,a2,...an,请给出它的所有连续子数组中,各个数字和最大的一个子数组.(只给出最大的子数组和即可) EG:给定,[-2,1,-3,4,-1,2,1,-5,4],得出其最大子数组和为6,该子数组为[4,-1,2,1]. 算法及其思想: 复杂的DP方法: 思想: 顺序扫描每一个数组值A[i],并且维护三个变量–maxSum,ex原创 2020-09-17 13:56:26 · 116 阅读 · 0 评论