sunshinesDL
6a4d62449c
Update max_product_cutting_problem.md ( #1758 )
...
* 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 >
2025-06-12 21:10:15 +08:00
Yudong Jin
f68bbb0d59
Update the book based on the revised second edition ( #1014 )
...
* Revised the book
* Update the book with the second revised edition
* Revise base on the manuscript of the first edition
2023-12-28 18:06:09 +08:00
Yudong Jin
e720aa2d24
feat: Revised the book ( #978 )
...
* Sync recent changes to the revised Word.
* Revised the preface chapter
* Revised the introduction chapter
* Revised the computation complexity chapter
* Revised the chapter data structure
* Revised the chapter array and linked list
* Revised the chapter stack and queue
* Revised the chapter hashing
* Revised the chapter tree
* Revised the chapter heap
* Revised the chapter graph
* Revised the chapter searching
* Reivised the sorting chapter
* Revised the divide and conquer chapter
* Revised the chapter backtacking
* Revised the DP chapter
* Revised the greedy chapter
* Revised the appendix chapter
* Revised the preface chapter doubly
* Revised the figures
2023-12-02 06:21:34 +08:00
Yudong Jin
faa44fecd2
Squash the language code blocks and fix list.md ( #865 )
2023-10-16 12:06:00 -05:00
krahets
b39c2a94d3
Move docs/zh back to docs.
...
Move docs/overrides to overrides/.
Other fine tunes.
2023-10-08 04:25:06 +08:00
krahets
6f7e768cb7
Move docs/* to docs/zh/*
2023-10-08 01:33:09 +08:00
krahets
400b3914f6
Move docs/zh back to docs.
2023-10-08 01:22:57 +08:00
krahets
f1ef7e9d10
Move documents to a sub-directory
...
to support multi-language selector.
2023-10-06 00:57:28 +08:00
Yudong Jin
9c3b7b6422
Sort the coding languages by applications. ( #721 )
2023-09-04 03:19:08 +08:00
krahets
db7975d51f
Fix some figures.
2023-08-30 02:52:50 +08:00
krahets
d387d9d41d
finetune
2023-08-29 20:57:37 +08:00
krahets
57851ab11e
Update punctuation
2023-08-27 23:40:39 +08:00
krahets
c5a7323817
Replace ":" with "。"
2023-08-27 22:49:47 +08:00
krahets
106f02809a
Mention figures and tables in normal texts.
...
Fix some figures.
Finetune texts.
2023-08-21 19:33:45 +08:00
krahets
2626de8d0b
Polish the chapter
...
introduction, computational complexity.
2023-08-20 14:51:39 +08:00
krahets
b9b324b298
Use abbreviation for JavaScript and TypeScript
2023-07-26 15:35:38 +08:00
Yudong Jin
027bdd6510
Release Rust code to documents. ( #656 )
2023-07-26 11:00:53 +08:00
krahets
63a0e73df0
Unify punctuation.
2023-07-26 08:59:36 +08:00
krahets
35973068a7
Prepare for release 1.0.0b4
2023-07-26 03:15:49 +08:00
krahets
e114ea2b65
Finetune the docments
2023-07-21 22:21:33 +08:00
Yudong Jin
075c3abf88
Add the section of max product cutting problem. ( #642 )
2023-07-21 21:56:14 +08:00