DP一週做題報告3(未完成並且懶得完成）

哇咔咔！ 例題一——護衛隊 這道題有時間啊，速度啊，挺煩的。所以我們輸入的時候就把每輛車的過橋時間算出來比較方便哦。 這題看上去要開二維，其實一維就足夠了。 對於第i輛車，我們枚舉小於i的所有車j，這裏枚舉到j的意義是i到j的車是一組的，所以這裏肯定是倒着搜索的（j從i到0），同時要把搜到的車的質量都累加起來判斷有沒有超上限。 我們在找出i到j的時間最大值作爲他們過橋的時間，前j-1輛車的最優值加

>>阅读原文<<