组合涟漪的头像 ID: 87492171281

组合涟漪

HelloWorld 社区成员

0040021128

文章1
个人网站0
加入社区2025

01 背包问题

最近在复习算法知识写下这篇文章帮助自己理解记忆01背包问题01背包问题的目标是在固定的容量限制内,达到最大的物品价值01对含义:无法分割物品01背包问题通常有暴力回溯法和动态规划两种方式来解决BruteForce回溯法检查所有组合时间复杂度为指数级很容易时