算法设计: 五、回溯法(1. 0-1 背包问题)—— C++实现 - 算法分析
回朔法回朔法有通用解题法之称,可以系统地搜索一个问题的所有解或者任一解,他是一个即带有系统性又带有跳跃性的搜索算法。回朔法算法解题的一般思路:针对所给问题,定义问题的解空间;确定易于搜索的解空间结构;以深度优先的方式搜索解空间。利用回朔法求解 0-1 背包问题。我们有 n 种物品,物品 j 的重量为
回朔法回朔法有通用解题法之称,可以系统地搜索一个问题的所有解或者任一解,他是一个即带有系统性又带有跳跃性的搜索算法。回朔法算法解题的一般思路:针对所给问题,定义问题的解空间;确定易于搜索的解空间结构;以深度优先的方式搜索解空间。利用回朔法求解 0-1 背包问题。我们有 n 种物品,物品 j 的重量为