hahaha

题目描述给出N与N个数，求N个数的最长上升子序列。 比如，对于序列(1, 7, 3, 5, 9, 4, 8)，它有的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8).你的任务，就是对于给定的序列，求出最长上升子序列的长度。输入第一行一个整数N第二行N个整数输出一行一个整数，为最长上升子序列长度样例输入21 2样例输出2import java.util.Scanner;public class Main{

题目描述73 88 1 02 7 4 44 5 2 6 5(图一)图一表示一个5行的数字三角形。假设给定一个n行数字三角形,计算出从三角形顶至底的一条路径，使该路径经过的数字总和最大。每一步只能由当前位置向下或向右下。输入你的程序要能接受标准输入。第一行包含一个整数T，表示总的测试次数。 对于每一种情况：第一行包含一个整数N,其中1 < N < 100,表示三角形的行数。 接下来的N行输入表示三角形的每一行的元素Ai,j，其中0 < Ai,j < 100。输出