堆疊箱子（基礎dp）

2022-07-01 15:39:09 字數 884 閱讀 9891

時間限制: 1 sec  記憶體限制: 128 mb

提交: 38  解決: 27

[提交][狀態][討論版][命題人:外部匯入]

現有n種箱子，每種箱子高度h_i，數量c_i。現選取若干箱子堆成一列，且第i種箱子不能放在高度超過a_i的地方。試求最大疊放高度。

第一行，乙個整數，表示箱子種類n。 接下來n行，每行三個整數，表示h_i，a_i，c_i。

乙個整數，表示最大高度。

3


7 40 3


5 23 8


2 52 6


48
n  < =  400  ,  h_i  < =  100  ,  c_i  < =  10  ,  a_i  < =  40000

#include#include


#include


#include


#include


#include


using


namespace


std;


intn;


inth,c,a;


struct


boxbox[


405];


bool


cmp(box x,box y)


intmain()


sort(box+1,box+1+n,cmp);


bool f[40010


];    memset(f,


0,sizeof


(f));


f[0]=1


;    


int ans=0


;    


for(int i=1;i<=n;i++)}}


cout




}

DP 疊放箱子

某港口有一批貨櫃，將其編號，分別為1至n。每乙個箱子的外型尺寸都是一樣的，現在要將其中某些貨櫃疊放起來，貨櫃疊放的規則如下 1 每個貨櫃上最多只能直接疊放乙個貨櫃。2 編號較小的貨櫃不能放在編號較大的貨櫃之上。3 每個貨櫃都給出了自身的重量和可承受的重量，每個貨櫃之上的所有貨櫃重量之和不得超過該貨櫃...

疊放箱子問題 DP

題目 某港口有一批貨櫃，將其編號，分別為1至n。每乙個箱子的外型尺寸都是一樣的，現在要將其中某些貨櫃疊放起來，貨櫃疊放的規則如下 1 每個貨櫃上最多只能直接疊放乙個貨櫃。2 編號較小的貨櫃不能放在編號較大的貨櫃之上。3 每個貨櫃都給出了自身的重量和可承受的重量，每個貨櫃之上的所有貨櫃重量之和不得超過...

基礎類 呼叫堆疊

本部落格中的很多術語，模型並非教科書或業界認可的，而是個人分析後根據理解所取定義的。這些術語 模型存在很多片面理解，但有助於本人對系統的理解和學習。希望 本部落格的各位朋友慎重，對大家有幫助的我感到很榮幸，有錯誤的，敬請批評指正。一般的應用程式，都是從main 函式開始執行，在實現程式的功能時，通常...