2022年6月4日
做题记录 洛谷P1417烹调方案
摘要： 此题乍一看是普通背包，但由于物品价值不是固定的，而是随时间(重量)而改变。因此，采取不同顺序选取一组相同物品可能产生不同价值。 这种问题属于泛化背包问题，要想解决，就需要固定顺序，然后使用背包。 其实找到顺序并不难，只要根据贪心策略中的相邻项交换法即可得出，若要求x在y前面，就要求c[x]*b[y] 阅读全文
posted @ 2022-06-04 15:26 m0_51303687 阅读(71) 评论(0) 推荐(0)