2020年12月23日
0-1knapsack
摘要： Python 实现0 1背包问题（回溯法） 题目 解题思路 回溯法：为了避免生成那些不可能产生最佳解的问题状态，要不断地利用限界函数(bounding function)来处死那些实际上不可能产生所需解的活结点，以减少问题的计算量。这种具有限界函数的深度优先生成法称为回溯法。 1. 确定问题的解题空 阅读全文
posted @ 2020-12-23 13:23 star*时光￡裔℡ 阅读(63) 评论(0) 推荐(0) 编辑