洛谷P1417 烹調方案

洛谷p1417 烹調方案

如果是一般的01揹包的話

選的先後是沒關係的

但是這題選的先後是有關係的，因為他的價值是隨著時間而變化的，

而你的01揹包是做不到先選2再選1的

那麼我們就跟國王遊戲一樣 用乙個優先值對他們就行排序，表示如果初始價值相同

應該怎麼選，這其實就是國王遊戲，然後我們用貪心原則將他們

排好序，然後再來一遍01揹包就行了

1 #include 2

#define for(i,j,k) for(int i=j;i<=k;i++) 
3#define int long long 
4using
namespace
std ; 56
const
int n = 52; 7
struct
nodem[n];
10int
n,t,ans ; 
11int f[100011
] ; 
1213 inline int
read() 14 
18while(ch>='
0'&&ch<='
9')  
19return x *f ;  20}
2122 inline bool
cmp(node x,node y) 
2326
27signed main() 
28

洛谷P1417 烹調方案

由於你的幫助，火星只遭受了最小的損失。但gw懶得重建家園了，就造了一艘飛船飛向遙遠的earth星。不過飛船飛到一半，gw發現了乙個很嚴重的問題 肚子餓了 gw還是會做飯的，於是拿出了儲藏的食物準備填飽肚子。gw希望能在t時間內做出最美味的食物，但是這些食物美味程度的計算方式比較奇葩，於是絕望的gw只...

洛谷P1417 烹調方案

這道題不同於普通的01揹包，不同的先選擇的做菜策略會對之後產生不同的影響，即不滿足 無後效性 但是，考慮一種選擇策略，假設有兩個先後做的菜i和j，交換他們的順序會產生什麼影響呢？假設ij之前的時間為t 先i後j a i t c i b i a j t c i c j b j 先j後i a j t c...

洛谷 P1417烹調方案

洛谷 p1417烹調方案 由於你的幫助，火星只遭受了最小的損失。但gw懶得重建家園了，就造了一艘飛船飛向遙遠的earth星。不過飛船飛到一半，gw發現了乙個很嚴重的問題 肚子餓了 gw還是會做飯的，於是拿出了儲藏的食物準備填飽肚子。gw希望能在t時間內做出最美味的食物，但是這些食物美味程度的計算方式...