摘要: 01背包大家一定都会…… 但如果01背包的W很大怎么办…… 此时我们观察,若v[i]很小,我们可以考虑建立有关v[i]的方程 方程内容大概是:在达到某一v时,所需的总w最小 说多了不如上代码: 阅读全文
posted @ 2017-08-21 22:38 Ezreal_Misaki 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 给出二叉树的前序遍历和中序遍历,求二叉树的后序遍历…… 作为一个搜索蒟蒻,我真的没有办法很和谐的A掉,但估计过几天就会写有关这个题的和谐的解法……但只是估计…… 下面讲述我的超暴力解法…… 首先,先由前序遍历得到一个父亲节点,然后再由中序遍历得到这个父亲节点的左子树和右子树中的元素(中序遍历中,该点 阅读全文
posted @ 2017-08-21 22:33 Ezreal_Misaki 阅读(728) 评论(0) 推荐(0) 编辑
摘要: 树状数组区间修改&&**……*&%&…… 好吧,我看了Running-coder的博客,久久才明白…… 废话不多说:讲思路:无……………… 代码: 阅读全文
posted @ 2017-08-21 18:58 Ezreal_Misaki 阅读(202) 评论(0) 推荐(0) 编辑