2021年10月21日
动态规划案例
摘要： 动态规划一般有三步，定义子问题，这个子问题有着最优子结构，如果选取不合适可能无法解题；分析最优解的特点找到当前问题的最优解与最优子结构的关系，利用已经解决的子问题解决更大的问题，通常是最难的；初始化，极端情况的赋值，一般比较简单。 1、二项式系数计算问题 二项式系数用阶乘计算，也可采用杨辉三角加法解 阅读全文
posted @ 2021-10-21 21:09 empty_thought 阅读(149) 评论(0) 推荐(0)