首页 > 其他分享> > Unsorted Unsorted 2021-10-22 23:33:17 作者:互联网 P1417 烹调方案 贪心 + DP 。 DP 需从当前最优子状态转移向下一个状态,而物品的价值与时间有关,无法保证最优,故需排序,使得 \(v_i>v_{i+1}\) 恒成立,才能进行 01 背包。 对于物品 \(a,b\) ,枚举使用先后顺序,使用 邻项交换法 进行排序即可。 标签:邻项,故需,Unsorted,物品,最优,排序,DP 来源: https://www.cnblogs.com/yyhde3301/p/15441022.html