读书笔记_牛客图书馆

牛客图书馆 > 读书笔记

读书笔记

全部第2章第3章第4章第12章第13章第23章第69章第151617章第181920章第11121314章

《算法导论（原书第3版）》读书笔记

第四部分高级设计和分析技术第十五章动态规划1、基本概念　　动态规划是通过组合子问题的解而解决整个问题的，通过将问题分解为相互不独立（各个子问题包含有公共的子问题，也叫重叠子问题）的子问题，对每个子问题求解一次，将其结果保存到一张辅助表中，避免每次遇到各个...

牛客329391553号编辑于 2021-04-09 23:04:12
《算法导论（原书第3版）》读书笔记

第十五章动态规划15.1 钢条切割这里要算的是切割的段数，和从切头切还是从尾切没有关系，只要计算切前1米后，后面的米数的各种可能性切前2米后，后面的米数的各种可能性切 N 米后，后面的米数的各种可能性后面各种可能性如何算呢？还是“切前1米后，后面的米数的各...

牛客329391553号编辑于 2021-03-12 20:09:24