Slayer_Zhao的博客

    最长上升子序列(百练2757)    一个数的序列ai，当a1 < a2 < ... < aS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列(1, 7, 3,...

【题目名称】0/1背包一个旅行者有一个最多能装m公斤物品的背包，现在有n件物品，它们的重量分别是w1,w2,…,wn，它们的价值分别为c1,c2,…,cn。若每一种物品只有一件，求旅行者能获得的最大总价值。【输入格式】第一行：两个整数，m（背包容量，m<=200）和n(物品数量，n<=30)。第二~n+1行：每行两个整数wi，ci，表示每个物品的重量和价值【输出格式】一个数据，表示最大...

完全背包时间限制：3500 ms  |  内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入第一行： N 表示有多少组测试数据（N&lt...