摘要：一、问题描述 在一般情况下，符号三角形第一行有N个符号，该问题要求对于给定n计算有多少种不同的符号三角形。使其所含的+ — 个数相同。 要求：n个符号 有多少个符号三角形（+- 个数相同、符合规则） 二、问题分析 （1）问题关键分析：对于一个符号三角形而言，只要是第一行元素确定了，那么接下来整个符号 阅读全文

摘要：一、问题描述 套汇是指利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。例如，假定1 美元可以买0.7 英镑，1 英镑可以买9.5 法郎，且1 法郎可以买到0.16美元。通过货币兑换，一个商人可以从1 美元开始买入，得到0.7×9.5×0.16=1.064美元，从而获得6.4%的 阅读全文

摘要：一、问题描述 二维费用的背包问题是指对于每件物品，具有两种不同的费用，选择这件物品必须同时付出这两种代价，对于每种代价都有一个可付出的最大值（背包容量），求选择物品可以得到最大的价值。 设第i件物品所需的两种代价分别为v[i]和u[i]，两种代价可付出的最大值（两种背包容量）分别为V和U，物品的价值 阅读全文

摘要：一、问题描述： 长江游艇俱乐部在长江上设置了n个游艇出租站1,2,3…，n。 游客可以在这些游艇出租站用游艇，并在下游的任何一个游艇出租站归还游艇。 游艇出租站i到游艇出租站j之间的租金为r（i，j），1<=i<j=n。 试设计一个算法，计算从游艇出租站1到出租站n所需的最少租金。 数据输入： 第一 阅读全文