PLC（品牌隨意）中某15個(gè)數(shù)據(jù)寄存器，現(xiàn)在分別存有數(shù)據(jù)101、50、10、99、87、60、95、90、21、115、106、54、80、68、120 （共計(jì)15個(gè)數(shù)據(jù)，地址連續(xù)），現(xiàn)想在這15個(gè)數(shù)據(jù)中隨意排列組合，隨便取幾個(gè)寄存器的數(shù)據(jù)，具體取多少個(gè)寄存器的數(shù)據(jù)不限定，要求是取出來(lái)的數(shù)據(jù)相加后得到的和 最接近200的，并且標(biāo)記這組組合對(duì)應(yīng)寄存器的標(biāo)志位（標(biāo)志位可以自己定義，列如三菱D0對(duì)應(yīng)M0，D1對(duì)應(yīng)M1.....目的就是要知道我這組合選擇了哪幾個(gè)寄存器）。比如我這15個(gè)數(shù)據(jù)中有一個(gè)剛好是200,那么我就選擇這一個(gè)寄存器就好，如果有兩個(gè)100 （相加后是200）,那么就選擇這兩個(gè)寄存器！用在15個(gè)秤臺(tái)選擇出4個(gè)符合總重的寄存器。

使用梯形圖 就難喲

引用

引用第7樓uthman于2019-09-09 22:24發(fā)表的  :
參考背包問(wèn)題。
https://baike.baidu.com/item/01%E8%83%8C%E5%8C%85