1.众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大。数据保证一定有解。
动态规划 难度较大
python中列表去掉最后一个元素
2
在数列 a1,a2,⋯,an 中,如果 ai<ai+1<ai+2<⋯<aj,则称 ai 至 aj 为一段递增序列,长度为 j−i+1。
定一个数列,请问数列中最长的递增序列有多长