07 2022 档案

由搜索转到01背包

摘要：DP 和搜索的相似之处在于他们都是通过状态的转移来解决问题。不过DP能够解决的问题由于具有最优子结构性质和无后效性还有重叠子问题，所以能够优化，不需要把所有情况都遍历。阅读全文

posted @ 2022-07-06 22:03 k_stefani 阅读(340) 评论(0) 推荐(2) 编辑