zhang040818的博客

f[i][j]表示x[1]、x[2]……x[i]和y[1]、y[2]……y[j]的LCS。

这一片文章把整个图论的知识都用上了，基础芝士如下二话不说，题呢？

/用数组模拟堆。

额……既然是备考，那么一定要动脑筋，一共5题，大家好好思考一下。五：某天 KID 利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID 虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为 w 的物品。岛上金属有 s 个种类, 每种金属重量不同，分别为 n1,n2,...,ns，同时每个种类的金属总的价值也不同，分别为 v1,v2,...,vs。KID 想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。