2024年3月22日

贪心刷题复盘

摘要： 最近练了一些贪心的题目，虽然思想都是局部最优的思想，但是落实到每一题上其实会有细微的差别，复盘一下题目加深印象。 P2240 【深基12.例1】部分背包问题 这一题按照性价比排序就可以了，性价比最高的排在最前面。为了避免除法带来的问题，我们比较两个点的性价比用叉乘的方式来比较 点击查看代码 #inc 阅读全文

posted @ 2024-03-22 17:09 swj2529411658 阅读(84) 评论(0) 推荐(0)

导航