动态规划在笔试中是经常遇到的,本文尝试总结基本类型
1. subSet
例子:背包问题、n个数中是否存在k个数的和等于m
递归:
case1:包含当前项
case2:不包含当前项
两者是或的关系
动态规划问题总结
最新推荐文章于 2022-10-26 12:59:07 发布
动态规划在笔试中是经常遇到的,本文尝试总结基本类型
1. subSet
例子:背包问题、n个数中是否存在k个数的和等于m
递归:
case1:包含当前项
case2:不包含当前项
两者是或的关系