題意：給你乙個揹包，揹包容積為v,承重量為m，你有一些物品，他們有各自的體積、質量和價值，在這個揹包體積和承重量範圍內，裝入最大總價值的物品，求最大的價值。
思路：二維費用揹包的板子題，看做一維01揹包鑲嵌乙個一維01揹包。
#include
#define endl '\n'
#define null null
#define ls p<<1
#define rs p<<1|1
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define ll long long
#define int long long
#define pii pair
#define ull unsigned long long
#define all(x) x.begin(),x.end()
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define ct cerr<<"time elapsed:"<<1.0*clock()/clocks_per_sec<<"s.\n";
char
*fs,
*ft,buf[
1<<20]
;#define gc() (fs==ft&&(ft=(fs=buf)+fread(buf,1,1<<20,stdin),fs==ft))?0:*fs++;
inline
intread()
while
(ch>=
'0'&&ch<=
'9')
return x*f;
}using
namespace std;
const
int n=
1e5+5;
const
int inf=
0x3f3f3f3f
;const
int mod1=
1e9+7;
const
int mod2=
993471257
;const
double eps=
1e-7
;const
double pi=
acos(-
1);int vi[n]
,mi[n]
,ka[n]
,f[500][
500]
;signed
main()
for(
int i=
1;i<=n;i++)}
} cout<[m]<}
P1507 NASA的食物計畫
題目鏈結 太空梭的體積有限,當然如果載過重的物品,燃料會浪費很多錢,每件食品都有各自的體積 質量以及所含卡路里,在告訴你體積和質量的最大值的情況下,請輸出能達到的食品方案所含卡路里的最大值,當然每個食品只能使用一次.第一行 兩個數 體積最大值 400 和質量最大值 400 第二行 乙個數 食品總數n...
P1507 NASA的食物計畫（揹包）
題目背景 nasa 美國航空航天局 因為太空梭的隔熱瓦等其他安全技術問題一直大傷腦筋,因此在各方壓力下終止了太空梭的歷史,但是此類事情會不會在以後發生，誰也無法保證,在遇到這類航天問題時,解決方法也許只能讓航天員出倉維修,但是多次的維修會消耗航天員大量的能量,因此nasa便想設計一種食品方案,讓體積...
洛谷p1507 NASA的食物計畫
一次a nasa的食物計畫 傳送門 好的上演算法標籤 嗯這是個二維揹包 萬年不變分隔線 二維的題就是在一維基礎上增加了乙個條件，這個揹包不僅含有質量還有體積。所以我們增加一層迴圈。核心演算法 for int i 1 i n i for int j m j zl i j for int k v k t...