摘要：
1. 实践题目 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。 设有n 阅读全文
摘要：
1、你对贪心算法的理解 贪心算法跟动态规划一样，将最终的问题分解为一个个小问题，通过求解小问题来得到最后的答案。可是贪心算法的每一步都是求的此项的最优解。 2、请说明汽车加油问题的贪心选择性质 汽车加油问题，主要是把一整段分成一个个问题：每次到站都检查自己的油是否足够走完下一程，如果不够就加油，够就 阅读全文
摘要：
1.你对动态规划算法的理解 动态规划算法即是将大问题分解为小问题，再解决小问题的算法。 2.分别列出编程题1、2的递归方程 第一题 c[i][j]=c[i-1][j-1]+1 i,j>0;xi != yi ，max{c[i][j-1],c[i-1][j] i,j > 0;xi!=yi 第二题 a[i 阅读全文
摘要：
7-1数字三角形 1.实践题目 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 2.问题描述 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接 阅读全文