蓝桥杯第五届javaA组 波动数列

一、题目 二、分析 最开始没有思路，参考了一下下网上的方法，用动态规划+滚动数组来做，类似于01背包问题 （参考网址：https://blog.csdn.net/wr132/article/details/43861145） 三、代码 不知道为什么，只能得到70分，后面的3组测试数据都超时了。。。。 import java.util.Scanner; public class Main { st

>>阅读原文<<