Marcus-Bao的个人主页

完全背包问题:题目 有N种物品和一个容量为V的背包。第i种物品有若干件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路:这个问题和我们刚解决的01背包问题很像,不同的是该问题中的物品每一件有若干件,而01背包中的每一件物品只有一件.动态规划（DP）：

思路刚开始题目都没看懂…样例答案都凑不出来。。。后来从3，4,5，一个个写了一下发现了规律。A选一个点，然后B先走，其实B一定是占据主导地位，来引导着A走，但是二者又有一个共同的目标就是最大化游戏的完美度。比如有5个点的时候，那你发现：(比如权重是[1 2 3 4 5 ]仔细研究会发现权重的绝对大小对规律没影响)A选择完美度最大的点B往完美度第二大的点走 5×45 \times 45×4A往完美度第三大的点走 4×34 \times 34×3B走回完美度最大的点3×53 \times...

记录一下8号做的网易笔试题，总的来说笔试难度相对easy且每个人的题目可能不同，简单记录分享下。PS：对于题目，每个人有每个人不同的想法和解题思路，大佬们有更高效的方法欢迎讨论，但勿喷，谢谢！TI思路：就一个简单的贪心，暴力拆成2的和统计个数就好了，不过多解释。T2思路可dp可暴力。dp简单的可以是两维dp[i][j],j∈{0,1}dp[i][j],j\in\{0,1\}dp[i][j],j∈{0,1},转移方程也极其简单。当然细心的可以发现，一维其实就足够了。T3思路法

转自大牛全网最详细tarjan算法讲解，我不敢说别的。反正其他tarjan算法讲解，我看了半天才看懂。我写的这个，读完一遍，发现原来tarjan这么简单！tarjan算法，一个关于 图的联通性的神奇算法。基于DFS（迪法师）算法，深度优先搜索一张有向图。！注意！是有向图。根据树，堆栈，打标记等种种神（che）奇（dan）方法来完成剖析一个图的工作。而图的联通性，就是

写在前面： 嗨，大家好。欢迎各位有缘人来到我的博客，这里是Easy Algorithms (EA) 系列第一弹。之所以写这个专栏，完全是为了回顾和整理自己的算法知识。本科四年，我大概搞了三年半的算法竞赛，通过自己的不懈努力，还算取得了一丢丢丢丢小小的成就。实话实说，我是从大一下学期才接触算法竞赛的，再加上自己的智力远不如那些OI大佬，所以自认为自己也就是一个中下水平，也只是将将够应付基础的算法面试罢了。后来，有幸保送到中国科学院大学读研究生，慢慢发现之前的竞赛经历无形之中给我很多帮助和启发，并且它锻炼了..