[工學(xué)]動態(tài)規(guī)劃題-資料下載頁
2025-01-19 02:51本頁面
【正文】 。 f2(0)、f2(1)——分別表示第二階段，在獲得資源為0、1時所取得的最大利潤；而第二階段與第一階段是如何聯(lián)系的？如f2(3)——表示資源3分配給前兩個項目取得最大的利潤。 資源3將分配給項目1項目2 項目1的資源項目2的資源利潤03f1(0)+g2(3)12f1(1)+g2(2)21f1(2)+g2(1)30f1(3)+g2(0)所以，f2(3)=max{f1(0)+g2(3),f1(1)+g2(2),f1(2)+g2(1),f1(3)+g2(0)}也就是，第一階段要事先把第二階段所要用的所有可能算出來，在計算第二階段時就可以直接引用第一階段的結(jié)果。*************************************************************************求最佳加法表達式問題描述：有一個由數(shù)學(xué)1,2,……,9組成的數(shù)學(xué)串（長度不超過200）。問如何將m（1=m=20）個加號插入，使表達式值最小。*************************************************************************選課問題描述：大學(xué)里執(zhí)行學(xué)分制，第門課程都有一定的學(xué)分，有些課程還有“先修課程”。學(xué)生修完一個課程就能獲得相應(yīng)的學(xué)分。學(xué)生入學(xué)時選定自己的課程，第一個學(xué)生可選課程數(shù)目是給定的，現(xiàn)請你找出一個方案，使你得的學(xué)分最多。輸入：第一行兩個數(shù)m,n分別表示選課程總數(shù)和學(xué)生可選課程總數(shù) 1=m100，1=n=m 以下有m行表示課程，課程號依次為1,2,……,m。第行兩個整數(shù)，第一個表示“先修課程號”，沒有用0表示，第二個表示該課程的學(xué)分。輸出：一個整數(shù)，最大學(xué)分數(shù)。******************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1