第十三届蓝桥杯javac组决赛准备

最新推荐文章于 2024-01-20 12:08:32 发布

晓阳凤年

最新推荐文章于 2024-01-20 12:08:32 发布

阅读量628

点赞数

文章标签：蓝桥杯 java 算法

本文链接：https://blog.csdn.net/qq_55131641/article/details/125338185

版权

明天决赛,该准备的也都准备了,这一个月就是BFS+图+最短路径，然后就是刷题了,

接下来就是看状态和运气了，更新一下对于国赛的准备吧(纯个人理解,只讲思路不讲某一道题)

1.动态规划

1.1:确定dp数组,以及dp [i] 的意思

1.2:初始化dp数组

1.3往那个方向填表

前缀和：

package 刷题;

import java.util.Arrays;
import java.util.Scanner;

public class 前缀和 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int a[] = new int[N];
        int prefixSum[] = new int[N];
        for (int i=0;i<a.length;i++) a[i] = sc.nextInt();

        //初始化dp
        prefixSum[0] = a[0];

        //从左往右填充
        for (int i=1;i<prefixSum.length;i++) prefixSum[i] = prefixSum[i-1]+a[i];

        //打印dp数组
        System.out.println(Arrays.toString(prefixSum));
     }
}

6
1 2 3 4 5 6
[1, 3, 6, 10, 15, 21]

2.DFS(