热门标签
更多>
搜索结果
查询Tags标签： 邻项，共有 3条记录-
邻项交换排序类贪心
原理论述部分引用自浅谈邻项交换排序的应用以及需要注意的问题 luogu题单 引言 邻项交换排序是一种常见的贪心算法，通过比较两个相邻元素交换前后的优劣对整个序列进行排序，从而使得这个序列成为题目所求的最优解。 然而，邻项交换排序的应用有一些需要注意的地方，稍有…
2022/7/3 23:26:44 人评论 次浏览 -
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 人评论 次浏览
