摘要: 问题描述:在下面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大,路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可,不必给出具体路径。 输入数据的要求:三角形的行数大于1小于等于100,数字为0——99. 输入格式: 5 //三角形的行数,下面是三角形 7 3... 阅读全文
posted @ 2015-08-19 10:00 Tovi 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 被拦截的导弹应该按照飞来的高度组成一个非递增序列。求最长非递增序列的长度。 #include using namespace std;int main(){ int h[2000], d[2000], c; //h表示 高度值, d表示最优值, c是能拦截的最多导弹数 int count ... 阅读全文
posted @ 2015-08-19 09:28 Tovi 阅读(200) 评论(0) 推荐(0) 编辑