S4E23. 尺最少需要多少条刻度？—— 稀疏尺问题

我的新书上市了：长度10以内的稀疏尺的例子：长度为135的稀疏尺，它需要21个刻度：{0, 1, 2, 3, 4, 5, 6, 65, 68, 71, 74, 81, 88, 95, 102, 109, 116, 123, 127, 131, 135}长度为138的稀疏尺，它只需要20个刻度（！）：{0, 1, 2, 3, 7, 14, 21, 28, 43, 58, 73, 88, 103, 111, 119, 127, 135, 136, 137, 138}节目后半段中，我对最小尺和最优尺概念略有混淆，请谅解。我会在公众号中重新发送文稿，澄清概念。喜马拉雅FM：https://www.ximalaya.com/keji/6310606/  （欢迎加入Ximi团）微信关注：dalaoli_shuxue B站: https://space.bilibili.com/423722633 知乎：https://zhuanlan.zhihu.com/dalaoli-shuxue/