摘要：试题 F: 完全二叉树的权值 时间限制: 1.0s 内存限制: 256.0MB 本题总分：15 分 【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起 阅读全文

摘要：问题简介： 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 v [ i ]，价值是 w [ i ] 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 有N件物品和一个容量为V的背包。第i件物品的体积是v[i]，价值是w 阅读全文

摘要：问题简介： 有N件物品和一个容量为V的背包。第i件物品的体积是v[i]，价值是w[i]。求解在不超过背包容量的情况下价值最大数。 符号说明：F [ i ] [ j ]表示在已经使用体积 j 且装了 i 件物品时的总价值； v [ i ] 表示第 i 件物品的体积； w [ i ] 表示第 i 件物品 阅读全文