時間限制: 1 sec
記憶體限制: 128 mb
提交: 21
解決: 13 [
提交][
狀態][
討論版]
有一批共
n個貨櫃要裝上艘載重量為
c的輪船，其中貨櫃
i的重量為
wi。找出一種最優裝載方案，將輪船盡可能裝滿，即在裝載體積不受限制的情況下，將盡可能重的貨櫃裝上輪船。
第一行有
2個正整數n和
c。n是貨櫃數，
c是輪船的載重量。第2
行中有n
個正整數，表示貨櫃的重量（0
計算出的最大裝載重量輸出。
5 107 2 6 5 4
10
動態規劃-揹包問題
是乙個簡單的01揹包問題，這裡的物品只有乙個屬性，但是狀態轉移方程不改變
#include#include#includeusing namespace std;
int a[10010],dp[40000];
int main()
} printf("%d\n",dp[c]);
} return 0;
}
1 4 14 計算郵資
描述 根據郵件的重量和使用者是否選擇加急計算郵費。計算規則 重量在1000克以內 包括1000克 基本費8元。超過1000克的部分，每500克加收超重費4元，不足500克部分按500克計算 如果使用者選擇加急，多收5元。輸入輸入一行，包含整數和乙個字元，以乙個空格分開，分別表示重量 單位為克 和是否...
xynuoj迷宮問題
時間限制 1 sec 記憶體限制 128 mb 提交 狀態 討論版 設有乙個n n方格的迷宮，入口和出口分別在左上角和右上角。迷宮格仔中分別放有0和1，0表示可通，1表示不能，迷宮走的規則如下圖所示 即從某點開始，有八個方向可走，前進方格中數字為0時表示可通過，為1時表示不可通過，要另找路徑。找出一...
XYNUOJ 積木大賽
時間限制 1 sec 記憶體限制 128 mb 提交 11 解決 8 提交 狀態 討論版 春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為n的大廈，大廈可以看成由n塊寬度為1的積木組成，第i塊積木的最終高度需要是hi。在搭建開始之前，沒有任何積木 可以看成n塊高度為0的積木 接下...