摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2639题目大意是,往背包里赛骨头,求第K优解,在普通01背包的基础上,增加一维空间,那么F[i,v,k]可以理解为前i个物品,放入容量v的背包时,第K优解的值。时间复杂度为O(NVK)。Talk is cheap.... 阅读全文
摘要:
被排除的文件和文件夹以红色显示了。看着这东西,人一下子就不好了。还好设置可以改回来。Project tab右上角齿轮,关闭“Show Excluded Files”即可。 阅读全文