一切问题的本质,都是边界问题。完了之后,就是可以写成递归的样子,写成代码是记忆化搜索,大脑内存储就是记忆碎片。 dp的尽头是贪心,贪心的尽头是dp,微分积分统计组合,划分是真相的量度。 如果有明显的递推痕迹,直接dp表顺序填写,考虑初始化的意义。如果没有规则需要探索,就考虑回溯,考虑合法的边界。
暂无订阅 共31篇文章
创建于2024-04-25
一切问题的本质,都是边界问题。完了之后,就是可以写成递归的样子,写成代码是记忆化搜索,大脑内存储就是记忆碎片。 dp的尽头是贪心,贪心的尽头是dp,微分积分统计组合,划分是真相的量度。 如果有明显的递推痕迹,直接dp表顺序填写,考虑初始化的意义。如果没有规则需要探索,就考虑回溯,考虑合法的边界。