description
你現在拿到了許多的禮物，你要把這些禮物放進袋子裡。你只有乙個最多裝下v 體積物品的袋子，你不能全部放進去。你也拿不動那麼重的東西。你估計你能拿的最大重量為 g。現在你了解了每乙個物品的完美值、重量和體積，你當然想讓袋子中裝的物品的完美值總和最大，你又得計畫一下了。
input
第一行：g 和 v 表示最大重量和體積。
第二行：n 表示拿到 n 件禮物。
第三到n+2行：每行3個數 ti gi vi 表示各禮物的完美值、重量和體積
output
輸出共乙個數，表示可能獲得的最大完美值。
sample input
6 5
4 10 2 2
20 3 2
40 4 3
30 3 3
sample output
50解題思路
做了那麼題目，這道題一看就是2維費用，然後就可以翻出以前**來抄之類的。咳咳！然後就可以如魚得水水到渠成誠心至致智勇雙全全心全意認賊作父互相傷害還能咋地的做出來了。╭(╯^╰)╮
** #include
#include
using namespace std;
int n,pg,raun,p[381],r[381],c[381],s[381],f[381][381];
int main()
//以上輸入不解釋
for (int i=1;i<=n;i++)
for (int pi=pg;pi>=p[i];pi--)//迴圈pg值
for (int ri=raun;ri>=r[i];ri--)//迴圈raun值
f[pi][ri]=max(f[pi][ri],f[pi-p[i]][ri-r[i]]+c[i]);
//求值
printf("%d",f[pg][raun]);//輸出
}
8 打包和壓縮
1.gzip壓縮 gzip a.txt 2.解壓 gunzip a.txt.gz gzip d a.txt.gz 3.bzip2壓縮 bzip2 a 4.解壓 bunzip2 a.bz2 bzip2 d a.bz2 5.將當前目錄的檔案打包 tar cvf bak.tar 將 etc passwor...
10 打包與壓縮
1.gzip壓縮 gzip a.txt 2.解壓 gunzip a.txt.gz gzip d a.txt.gz 3.bzip2壓縮 bzip2 a 4.解壓 bunzip2 a.bz2 bzip2 d a.bz2 5.將當前目錄的檔案打包 tar cvf bak.tar 將 etc passwor...
Linux指令（六） 打包
壓縮指令 z compress程式壓縮的檔案 bz2 bzip2程式壓縮的檔案 gz gzip程式壓縮的檔案 tar tar程式打包的檔案，沒有經過壓縮 tar.gz tar程式打包的檔案，且經過gzip的壓縮 壓縮指令，檢視壓縮檔案指令 bzip2,bzcat gzip,zcat gzip d 為...