wxjor

摘要： 试题描述 有一个背包容积为 V 和 n 个物品，并给出每个物品有一个体积。要求从 n 个物品中，任取若干个装入背包内，使背包的剩余空间为最小。 有一个背包容积为 V 和 n 个物品，并给出每个物品有一个体积。要求从 n 个物品中，任取若干个装入背包内，使背包的剩余空间为最小。 输入 第一行两个正整数 阅读全文

摘要： 试题描述 一个数字组成的三角形，有n行，第i行有i个数。从第一个数开始，每次可以往左下或右下走一格，直到走到最后一行，把沿途经过的数全部加起来。如何走才能得到最大的和？ 举个例子： 为了简单起见，输入时将每行的数依次输入，第一个数之前并不输入空格。 一个数字组成的三角形，有n行，第i行有i个数。从第 阅读全文