摘要:
用c++也写了分支定界算法,解决背包问题。 参考:https://www.geeksforgeeks.org/implementation-of-0-1-knapsack-using-branch-and-bound/ 阅读全文
posted @ 2018-09-27 09:11
卷积
阅读(1239)
评论(0)
推荐(0)
摘要:
背包问题,一般可以用动态规划解决。当涉及到的物体数目比较多,填表法所需要的存储空间很大$O(nW)$,每次都以内存不足告终。 参考: https://www.geeksforgeeks.org/implementation-of-0-1-knapsack-using-branch-and-bound 阅读全文
posted @ 2018-09-27 08:59
卷积
阅读(4289)
评论(0)
推荐(0)
浙公网安备 33010602011771号