能量项链 Java ——环状区间DP

最新推荐文章于 2022-10-14 23:34:04 发布

原创

最新推荐文章于 2022-10-14 23:34:04 发布 · 367 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #蓝桥杯 #动态规划

这篇博客主要介绍了如何运用动态规划解决一个环形石子合并问题。作者通过将问题转化为直线形式，利用化曲为直的思想，开辟了二维dp数组，并给出了AC代码实现。代码中涉及到了珠子类的设计，以及如何通过遍历计算最大价值。

这题就是石子合并那道题的环形形式罢了，那么dp开个2n长度的就表示为环形了（化曲为直思想），只不过是一个石子中有两个数罢了
附上AC代码

import java.util.Scanner;

public class Main {
   
   
    static int maxn = 400;
    static zhuzi[] zhu;//在main中new对象数组
    static int[][] dp = new int[maxn][maxn];
    public static void main(String[] args){
   
   
        
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        
        zhu = new zhuzi[2*N+1];//环状开2n
        int[] nums = new int[