文件名称:求子序列和,求解最小机器重量设计问题回溯法.pdf
文件大小:267KB
文件格式:PDF
更新时间:2023-05-16 11:02:41
回溯算法 动态规划 求子序列和为k 求解最小机器重量设计问题 算法设计与分析
1、子序列和 问题描述: 给定整数a1、a2、..... (1<=a1...an<=1000) 。推断能否 够从中选出若干数,使它们的和恰好为k。 2、求解最小机器重量设计问题1 问题描述:设某一机器由n个部件组成,部件编号为1~n,每一种 部件都可以从m个不同的供应商处购得,供应商编号哦1~m。设 wij是从供应商j处购得的部件i的重量,cij 是相应的价格。试设计 -个算法,给出总价格不超过cost的最小重量机器设计, 可以在同 一个供应商处购得多个部件。