【題解】洛谷P1417烹調方案 01揹包+貪心

題目鏈接 最初以爲這就是一個01揹包問題。設 d p [ i , j ] dp[i,j] dp[i,j] 表示前 i i i 項食材用時爲 j j j 時的最大美味指數。 d p [ i , j ] = max ⁡ c [ i ] ≤ j ≤ t { d p [ i − 1 ] [ j − c [ i ] ] + a [ i ] − j × b [ i ] } dp[i,j]=\max\limit

>>阅读原文<<