2021年6月17日
dp背包问题
摘要： ##背包问题本质 背包问题是「动态规划」中十分经典的一类问题，背包问题本质上属于组合优化的「 完全问题」。 如果你不了解什么是「 完全问题」，没有关系，丝毫不影响你求解背包问题。 你可以将「 完全问题」简单理解为「无法直接求解」的问题。 例如「分解质因数」问题，我们无法像四则运算（加减乘除）那样，按 阅读全文
posted @ 2021-06-17 16:46 刚刚好。 阅读(263) 评论(0) 推荐(0)