本文深入探讨了背包问题的核心概念，包括01背包和无穷多次背包的区别，通过实例展示了如何使用动态规划解决背包问题，并解释了函数引用在无穷多次背包中的应用。
背包本质是动归，动归实际就是有条理的穷举。01背包就是物品只能放一次的背包，对应的函数在迭代时注意不能叠加物品。
常见的背包就是无穷多次背包，可以引用自己本身的函数（引用装的更少时候的状态）
http://blog.youkuaiyun.com/xiaowei_cqu/article/details/8191808
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
