基础知识
文章平均质量分 74
sdau20171989
这个作者很懒,什么都没留下…
展开
-
动态规划
1.动态规划既多阶段决策问题:将一个问题的求解过程分为多个相互影响相互联系的小过程,在每个小过程中做最优处理,构成一个最优决策序列,从中选取最优决策。2.动态规划基本模型:¢ 问题具有多阶段决策的特征。¢ 每一阶段都有相应的“状态”与之对应,描述状态的量称为“状态变量”。¢每一阶段都面临一个决策,选择不同的决策将会导致下一阶段不同的状态。¢每一阶段的最优解问题可以递归地归结翻译 2018-02-04 12:46:57 · 105 阅读 · 0 评论 -
最长不下降子序列 DP
问题描述:设有n个不相同整数组成的数列,记为:b(1),b(2),...,b(n)且b(i)<>b(j)(i<>j),若存在i1<i2<i3<...<ie且b(i1)<b(i2)<b(i3)<...<b(ie),则称为长度为e的不下降序列,程序要求:原数列出之后,求出最长不下降序列。例如:13,7,9,16,38,24,37,...原创 2018-02-12 18:25:37 · 305 阅读 · 0 评论