Hi，小董老师

摘要： 【问题描述】 八戒押x两银子，猫掌柜给定一个乱序数组arr，长度为N，有正数也有负数，正数表示赢钱，负数表示输钱。求arr的一个连续子数组，使得子数组的和最大，这样八戒才能尽可能的赢钱。这个和最大的子数组叫做最大子段和。 输入：第一行有两个数字，分别是x和N，用空格隔开，1<=x,N<=100000 阅读全文

摘要： 【问题描述】 有一个长度为N的乱序数组，请找到一个子序列，使得这个子序列元素的值依次递增，并且这个子序列的长度最长。注意，数组一旦给定，每个元素的位置就确定了，不可以交换元素位置。 输入：第一行有一个数字N，表示数组的长度，1<=N<=1000，第二行有N个整数，用空格隔开 输出：由于最长递增子序列 阅读全文