。。。。注釋寫在**裡了。
既然是求最小的天數,應該以天數作為dp值,剩下的變數裡挑選合適的作為陣列下表(資料範圍可能會有提示):第一層迴圈是選到了第i個物品,當前是第i個物品。那麼到當前的dp[i]就是對於前i個物品的答案。
對於乙個當前的i,它指我們正在考慮這個第i個物品對答案的影響。
i要結合j理解,i是當前要拿全部物品中的第i個.而j迴圈顯然是,我們上乙個拿的物品是選中的m個中的第j-1個,j一定小於m,並且,從前到後的順序來看,j肯定是在i之前的(j肯定小於等於i),故取min(m,i)。
/*定義乙個dp[j][k]表示從前開始,拿到了第j個了,
當前最後乙個揹包剩下k的空間,此時的最小揹包數量
轉移分兩種,乙個是當前揹包還能塞下第j個就塞,
乙個塞不下了,新開乙個揹包,列舉當前揹包的剩餘空間,轉移。
*/ #include#include#include#define re register
using namespace std;
const int n = 3005;
int n,m,f[n][200],a[n],minn[n];
inline int read()
while(c>='0'&&c<='9')
return ans*w;
}int main()
int ans=0x3f3f3f3f;
for(int i=0;i<=119;i++)
ans=min(f[m][i],ans);
printf("%d\n",ans);
return 0;
}
手機版q群管機械人 小虎弟 虎牙場控機械人手機版
我們先來看看啥叫虎牙場控機械人手機版,從詞面上看,手機版對應的就是電腦版,從主播用手機直播還是電腦直播來看,所以叫手機版 電腦版。從誰來掛場控機械人的角度來看,又分為自己開臺電腦掛上和找小虎弟幫忙代掛兩種,所以不同角度的叫法不同,下面是對各版本的不同叫法,根據自己的需要選擇吧 手機版 代掛版 雲端版...
機械人陳菁 智慧型機械人小智
第二十五章 算計 至於第三層 我還沒有進入過。原本能夠進入第三層的人就不多。這次被你所激,將會有大批的人進入第三層。我手下的人或許有進入的人,只是我還沒有得到裡面的資訊。既然如此,我先回去了。沒有得到自己期望的答案,心情急躁的小智也沒有在此留下的打算。回去?你不進三玄塔嗎?蕭雪的實力還是很強的,陳青...
酷Q機械人基礎入門
目錄介紹 conf 設定檔案,json,配置 data 進入酷q載入的命令 進入開發模式 sdk介紹cq 應用 版本 2 區域性變數 apiver,整數型 apiver 9 api版本號 本函式 禁止 處理其他任何 以免發生異常情況。如需執行初始化 請在startup事件中執行 type 1001 ...