時間限制: 1 sec 記憶體限制: 128 mb
提交: 12 解決: 10 [
提交][
狀態][
討論版]
太空梭的體積有限,當然如果載過重的物品,燃料會浪費很多錢,每件食品都有各自的體積、質量以及所含卡路里,在告訴你體積和質量的最大值的情況下,請輸出能達到的食品方案所含卡路里的最大值,當然每個食品只能使用一次.
第一行兩個數體積最大值(<400)和質量最大值(<400)
第二行 乙個數 食品總數n(<50).
第三行－第3+n行
每行三個數 體積(<400) 質量(<400) 所含卡路里(<500)
乙個數 所能達到的最大卡路里(int範圍內)
320 3504160 40 12080 110 240220 70 31040 400 22
550動態規劃-揹包問題
01揹包問題，只不過多了一維,一維揹包可參見
#include#include#include#includeusing namespace std;
int dp[410][410];//表示i體積 j質量時揹包所含的最大的卡路里
struct nodea[60];
int main()
}} printf("%d\n",dp[v][m]);
} return 0;
}
14 18常用的Linux命令
14 18 ctrl shift 放大終端視窗的字型顯示 ctrl 縮小終端視窗字型顯示 linux是系統是區分大小寫的。常用linux命令 1 ls，list，檢視當前資料夾下的內容。2 pwd，print work directory，檢視當前所在資料夾。3 cd 目錄名 change dire...
XYNUOJ1875 九的餘數
時間限制 3 sec 記憶體限制 64 mb 提交 162 解決 70 您該題的狀態 已完成 提交 狀態 討論版 現在給你乙個自然數n，它的位數小於等於一百萬，現在你要做的就是求出這個數整除九之後的餘數。第一行有乙個整數m 1 m 8 表示有m組測試資料 隨後m行每行有乙個自然數n。輸出n整除九之後...
NASA 的十大編碼準則
nasa 的十大編碼準則 1 簡化控制流程 使用盡可能精簡的控制流程構造編寫程式 不要使用 setjmp 或 longjmp 構造 goto 語句，以及直接或間接的遞迴呼叫。2 為迴圈使用固定次數上限 所有的迴圈必須有乙個固定的上限。必須可以被某個檢測工具靜態證實，該迴圈不能達到預置的迭代上限值。如...