【题解】洛谷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

>>阅读原文<<