vaee

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #乘积为正数的最长连续子数组#

public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int...

Java

2022-06-07

0 438

题解 | #毕业旅行问题#

分析：假设有0,1,2,3四个城市，起点不会影响结果，因此选城市0为起点，创建一个二维数组dp[][]，用二维数组元素的值代表最低花费，用行坐标代表起点城市，列坐标代表接下来要去的城市（注列坐标用二进制表示，如接下来去1,3城市，则使二进制数第一三位为1，即用101表示）。因此...

2021-08-10

7 754