摘要：
1 问题描述 2 问题解决 2.1 子问题提取和描述 m[i, j]，下标为i到j的矩阵相乘，i<=j，i、j属于{1,2,...,n}。连续相邻的几个矩阵相乘，它们同样也具有最小的计算次数。 2.2 递推关系 3 编码 #include <iostream>#include <climits>#i 阅读全文
posted @ 2017-12-14 20:40
PhoenixTree(梧桐树)
阅读(229)
评论(0)
推荐(0)
摘要：
1 可以用动态规划解决的问题的两个条件 最优子结构和重叠的子问题。最优子结构很难定义，定义了也很难理解。就看原问题可不可以被分解从更小规模的子问题，并且解决了子问题后就可以从逻辑上解决原问题，这样的分解就是有效的，就是具有最优子结构的。至于重叠的子问题，这个是为了构造一个表来保存更小规模的子问题的解 阅读全文
posted @ 2017-12-14 17:03
PhoenixTree(梧桐树)
阅读(150)
评论(0)
推荐(0)
摘要：
1 问题描述 由N个整数构成的一维数组A[0],A[1],A[2],...,A[N-1]，找出其连续子数组中和最大的一个。连续子数组就是连续的几个元素构成的子数组。 {1, -2, 3, 10, -4, 7, 2, -5} 2 问题的解决思路 2.1 子问题的提取和描述 包含A[i]的连续子数组中最 阅读全文
posted @ 2017-12-14 11:44
PhoenixTree(梧桐树)
阅读(276)
评论(0)
推荐(0)
摘要：
1 问题描述 有N个商品，每个商品的体积是c[j], j = 1, 2, 3, .., N，每个商品的价值是v[j]， j = 1, 2, ..., N.现在有一个背包，体积是C，现在要求往包里面装商品，使得在装得下的情况下，整包商品的价值最大。 2 问题求解的思路 2.1 子问题提取和描述 v[i 阅读全文
posted @ 2017-12-14 10:06
PhoenixTree(梧桐树)
阅读(290)
评论(0)
推荐(0)
浙公网安备 33010602011771号