摘要:
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。 接 阅读全文