2025/3/18学习日志

作业问题 枚举+贪心算法

（注意这个单位时间）

枚举

 贪心：为得到最优解，贪心策略应制定一个量度标准,使得所选择的下一个作业在这种量度下达到最优。

 贪心算法构造性证明/同一法：

 

开始证明：

（ii）：如果存在一个更大的集合J包含I，那么J可能包含更多的元素，这可能意味着J在某种意义上是“更好”的，这与I的最优性相矛盾。 

 可行矛盾：是说”I为最优解“是矛盾的：贪心策略通常会选择当前看起来最好的元素，但如果我们发现添加一个元素b可以使J'更接近I，那么这可能意味着J的贪心选择并不是最优。

没看明白。 

定理5.3：

 证明：

这个5.2的证明还是没懂。

RFID学了循环冗余码校验，看这个循环冗余码kimi

复习了一些概率论 刚好看到正太分布标准正态分布。明天结束要开始写标准化作业了。