摘要：
为了督查自己，特意开坑记录。 2021.3.16 1、P5662 [CSP-J2019] 纪念品 开始看这题时没什么思路，但观察了一下，发现这道题满足无后效性,于是就想出了下面的贪心方案。 贪心方案：每天只要用前一天剩下来的钱来做当天的最优方案，这样这题就像完全背包问题了。 如何证明该想法的正确性（ 阅读全文
posted @ 2021-03-16 20:51
Z_intey
阅读(63)
评论(0)
推荐(0)
摘要：
偷学了一下机房偷学怪的偷学笔记（啊，那我是不是偷学偷学怪啊！\滑稽）。 1、邻项交换法 （1）邻项交换排序是一种常见的贪心算法，它把决定相邻两个元素先后的决策推广到整个序列，从而获得最优解。 （2）来道栗题:国王游戏(这里仅给出这题的贪心方案，这是道毒瘤题要高精~逃) 思路:先考虑两两之间的关系，推 阅读全文
posted @ 2021-03-17 22:18
Z_intey
阅读(73)
评论(0)
推荐(0)
浙公网安备 33010602011771号