信息学 动态规划 习题

问题描述:

信息学 动态规划 习题

3.动态规划典型例题与习题3.1 最长不降子序列3.2 背包问题3.3 最短路径4.3 习题3.1 最长不降子序列(1)问题描述设有由n个不相同的整数组成的数列,记为:a(1)、a(2)、……、a(n)且a(i)a(j) (ij)例如3,18,7,14,10,12,2...