原文:洛谷 P5662 紀念品 & [NOIP2019普及組] (dp,完全背包)

傳送門 解題思路 本題首先要明白,在每一天時,最優策略是先進行操作 賣 ,再進行操作 買 ,才能是利益最大化。 本題很顯然當只有兩天時,是一個完全背包,就是把當日價錢當做體積,把明日價格和今日價格的差作為價值,跑一邊完全背包即可。時間復雜度O TNM 然后我們考慮滿分做法 我們用dp j 表示還剩下j個體積時,所能獲得的最大利益。 然后對於后面的所有天,兩天跑一遍完全背包。每一次統計時答案就是dp ...

2019-12-04 00:21 0 268 推薦指數:

查看詳情

P5661 公交換乘 & [NOIP2019普及] (模擬)

傳送門 解題思路 先把所有的數據讀下來。 對於地鐵,答案直接加,然后把編號放入一個數組a內。 對於公交車,從前往后枚舉a數組,然后找到出現最早的且符合價錢大於等於公交車的價錢,然后把這個數 ...

Mon Dec 02 04:36:00 CST 2019 0 285
NOIP2019計划

NOIP2019計划   1.寒假集訓前期夯實基礎   2.寒假集訓后期基礎算法應用   3.寒假集訓后期簡單數據結構   4.節假日高級算法與高級數據結構   5.休息日零碎技巧與刷題競賽活動   6.三大學習系統完善與加強   7.心態與技巧的階段性上升   8.NOIP提高 ...

Tue Feb 12 23:52:00 CST 2019 2 437
貪心算法-- 紀念品分組

思路:這個問題在於選擇,我想最多的情況是每一個都要一個袋子, 就是把從大到小排序,最大的最校的結合就可以了 #include <iostream> #include ...

Fri Feb 16 23:03:00 CST 2018 0 1017
$P$1373 小$a$和$uim$之大逃離 $dp$

正解:$dp$ 解題報告: 傳送門! 看到別的神仙在做就想着跟着做下$dp$的題目趴 然后發現還挺難的,,,反正我只大概想到怎么轉移但是初始化什么的都不會$TT$ 所以還是大概說下$QAQ$ 首先可以想到設$f[i][j][k]$表示小$a$走到$(i,j)$的位置,與$uim$毒液值 ...

Tue Jan 29 15:28:00 CST 2019 0 2231
——P1073 最優貿易 ([NOIP2009] )

https://www.luogu.org/problem/show?pid=1073 題目描述 C 國有 n 個大城市和 m 條道路,每條道路連接這 n 個城市中的某兩個城市。任意兩個 城市之 ...

Thu Aug 10 16:12:00 CST 2017 2 1123
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM