摘要： 机器设计问题 (20分)题目内容： 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j 处购得的部件i的重量，cij 是相应的价格。 试设计一个回溯算法，给出总价格不超过d的最小重量机器设计。 对于给定的机器部件重量和机器部件价格，计算总价格不超过d的最小重 阅读全文

摘要： 最大差值数字三角形 (20分)题目内容： 给定一个由n行数字组成的数字直角三角形,每行多一个元素：ab cd e f试设计一个算法，计算出从三角形的顶到底的一条路径，使该路径经过的数字差距最大。计算路径时，上一行的一个元素只与下一行正下方的元素，或者其右的元素相连。如a与bc,b与de, c与ef. 阅读全文