2018年3月29日
笔试真题
摘要： 网易实习生 题解：超大容量背包问题。因为背包容量过大，不能用背包解法。而物品个数最多只有三十个，但是所有状态也高达2^30，所以将所有物品折半dfs 代码： #include<iostream> #include<vector> #include<cstdio> #include<cstring> 阅读全文
posted @ 2018-03-29 11:53 Silence、 阅读(158) 评论(0) 推荐(0) 编辑