Stargazer_cykoi

摘要：蒟蒻谈一下自己对于背包问题的理解简介背包问题0/1背包及其优化完全背包及其优化多重背包及其优化emmmmmmm，后面那几种背包不太会，就不讲了（滑稽）一、背包问题：引用百度百科一句话背包问题(Knapsack problem)是一种组合优化的NP完全问题。问... 阅读全文

posted @ 2018-07-31 15:39 Stargazer_cykoi 阅读(138) 评论(0) 推荐(0) 编辑