mirror of
https://github.com/krahets/hello-algo.git
synced 2025-07-04 20:31:59 +08:00
6a4d62449c
* Update max_product_cutting_problem.md
本节结尾的正确性证明中，
"使用反证法，只分析 n >= 3 的情况。"
这句是否应该改为 “只分析 n >= 4 的情况”，因为 n == 3 时，由于题目要求至少将 n 切分为两个正整数，所以此时应该切分为 1 * 2 ，切分方案里是包含 1 的 😁；
此外，对于这句描述：
“假设最优切分方案中存在 >= 4 的因子 x ，那么一定可以将其继续划分为 2(x-2) ，从而获得更大的乘积。”
最后半句改为“从而获得更大或可替代的乘积”是否更好，因为当切分方案中存在 4 作为因子时，将其划分为 2 * 2，乘积相对划分前是相等的。不过这处改动不影响“所有因子 <= 3” 的结论，因为因子 4 是可以被替代的。
* Update max_product_cutting_problem.md
---------
Co-authored-by: Yudong Jin <krahets@163.com>
动画图解、一键运行的数据结构与算法教程
关于本书
本项目旨在打造一本开源免费、新手友好的数据结构与算法入门教程。
- 全书采用动画图解，内容清晰易懂、学习曲线平滑，引导初学者探索数据结构与算法的知识地图。
- 源代码可一键运行，帮助读者在练习中提升编程技能，了解算法工作原理和数据结构底层实现。
- 提倡读者互助学习，欢迎大家在评论区提出问题与分享见解，在交流讨论中共同进步。
若本书对您有所帮助，请在页面右上角点个 Star ⭐ 支持一下，谢谢！
推荐语
“一本通俗易懂的数据结构与算法入门书，引导读者手脑并用地学习，强烈推荐算法初学者阅读。”
—— 邓俊辉，清华大学计算机系教授
“如果我当年学数据结构与算法的时候有《Hello 算法》，学起来应该会简单 10 倍！”
—— 李沐，亚马逊资深首席科学家
贡献
本开源书仍在持续更新之中，欢迎您参与本项目，一同为读者提供更优质的学习内容。
- 内容修正：请您协助修正或在评论区指出语法错误、内容缺失、文字歧义、无效链接或代码 bug 等问题。
- 代码转译：期待您贡献各种语言代码，已支持 Python、Java、C++、Go、JavaScript 等 12 门编程语言。
- 中译英：诚邀您加入我们的翻译小组，成员主要来自计算机相关专业、英语专业和英文母语者。
欢迎您提出宝贵意见和建议，如有任何问题请提交 Issues 或微信联系 krahets-jyd 。
感谢本开源书的每一位撰稿人，是他们的无私奉献让这本书变得更好，他们是：
License
The texts, code, images, photos, and videos in this repository are licensed under CC BY-NC-SA 4.0.