摘要：实践题目 设有n个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。 问题描述 每次 阅读全文

摘要：1. 你对动态规划算法的理解 将复杂的问题逐步简单化，这就是动态规划思想 动态规划三要素： 1） 最优子结构用动态规划求解最优化问题的第一步就是刻画最优解的结构，如果一个问题的解结构包含其子问题的最优解，就称此问题具有最优子结构性质 2） 边界f(1) = 1，f(2) = 2这两个是问题的边界，如 阅读全文