网站首页 站内搜索

搜索结果

查询Tags标签: 故需,共有 2条记录
  • Unsorted

    P1417 烹调方案 贪心 + DP 。 DP 需从当前最优子状态转移向下一个状态,而物品的价值与时间有关,无法保证最优,故需排序,使得 \(v_i>v_{i+1}\) 恒成立,才能进行 01 背包。 对于物品 \(a,b\) ,枚举使用先后顺序,使用 邻项交换法 进行排序即可。

    2021/10/22 23:40:38 人评论 次浏览
  • Unsorted

    P1417 烹调方案 贪心 + DP 。 DP 需从当前最优子状态转移向下一个状态,而物品的价值与时间有关,无法保证最优,故需排序,使得 \(v_i>v_{i+1}\) 恒成立,才能进行 01 背包。 对于物品 \(a,b\) ,枚举使用先后顺序,使用 邻项交换法 进行排序即可。

    2021/10/22 23:40:38 人评论 次浏览
扫一扫关注最新编程教程