xingyuxuan

摘要： 应某些人要求发出来了（ 这应该是 24 年 3 月份结束编写的东西。 简介 动态规划常用于最优化或计数问题，通常要满足最优子结构（一个问题的答案可以由其子问题答案算出），无后效性（可以按某种顺序求解），子问题的重叠性（递归时可能会走到相同子问题）。 使用递归实现就是记忆化搜索，而如果我们能确定转移顺 阅读全文