求子序列和，求解最小机器重量设计问题回溯法.pdf下载

1、子序列和 问题描述: 给定整数a1、a2、..... (1<=a1...an<=1000) 。推断能否 够从中选出若干数，使它们的和恰好为k。 2、求解最小机器重量设计问题1 问题描述:设某一机器由n个部件组成，部件编号为1~n，每一种 部件都可以从m个不同的供应商处购得，供应商编号哦1~m。设 wij是从供应商j处购得的部件i的重量，cij 是相应的价格。试设计 -个算法，给出总价格不超过cost的最小重量机器设计， 可以在同 一个供应商处购得多个部件。