沉静的豆芽菜

摘要： 第 27 题 完善程序:（求字符的逆序）下面的程序的功能是输入若干行字符串，每输入一行，就按逆序输出该行，最后键入-1终止程序。请将程序补充完整。 #include <iostream.h> #include <string.h> int maxline = 200, kz; int reverse 阅读全文

摘要： 1268：【例9.12】完全背包问题 时间限制: 1000 ms 内存限制: 65536 KB提交数: 23594 通过数: 12584 【题目描述】 设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选 阅读全文

摘要： 1267：【例9.11】01背包问题 时间限制: 1000 ms 内存限制: 65536 KB提交数: 28769 通过数: 17235 【题目描述】 一个旅行者有一个最多能装 MM 公斤的背包，现在有 nn 件物品，它们的重量分别是W1，W2，...,WnW1，W2，...,Wn,它们的价值分别为 阅读全文

摘要： 1288：三角形最佳路径问题 【题目描述】 如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。 注 阅读全文