背包九讲
是个努力精啊!
摸打滚爬的努力精本精!
展开
-
对于dd大牛《背包九讲》的总结——第一讲01背包以及其优化
背包哪九讲? 1.01背包问题——每件物品选或者不选 2.完全背包问题——每件物品可以选无限次,爱选多少次选多少次,只要背包容量够用 3.多重背包问题——每个物品选的次数上限不同且有限制 4.混合背包问题——物品很多种,每种物品的信息不同 5.二维费用背包问题——普通的背包问题可能只有重量限制,而二维可能是重量+体积限制 6.分组背包问题——各种问题分成若干组,每组只能选一件,组内物品相互排斥 7...原创 2019-03-06 19:37:47 · 812 阅读 · 0 评论 -
对于dd大牛《背包九讲》的总结——第二讲完全背包以及其优化
背包哪九讲? 1.01背包问题——每件物品选或者不选 2.完全背包问题——每件物品可以选无限次,爱选多少次选多少次,只要背包容量够用 3.多重背包问题——每个物品选的次数上限不同且有限制 4.混合背包问题——物品很多种,每种物品的信息不同 5.二维费用背包问题——普通的背包问题可能只有重量限制,而二维可能是重量+体积限制 6.分组背包问题——各种问题分成若干组,每组只能选一件,组内物品相互排斥 7...原创 2019-03-07 14:13:55 · 406 阅读 · 1 评论 -
对于dd大牛《背包九讲》的总结——第三讲多重背包问题以及优化
背包哪九讲? 1.01背包问题——每件物品选或者不选 2.完全背包问题——每件物品可以选无限次,爱选多少次选多少次,只要背包容量够用 3.多重背包问题——每个物品选的次数上限不同且有限制 4.混合背包问题——物品很多种,每种物品的信息不同 5.二维费用背包问题——普通的背包问题可能只有重量限制,而二维可能是重量+体积限制 6.分组背包问题——各种问题分成若干组,每组只能选一件,组内物品相互排斥 7...原创 2019-03-07 15:47:53 · 429 阅读 · 0 评论