蓝桥国赛最小权值递推记忆化搜索 DP

最新推荐文章于 2024-08-18 22:05:18 发布

兑生

最新推荐文章于 2024-08-18 22:05:18 发布

阅读量46

点赞数

文章标签： java jvm c++

兑生：前世大厂架构师、上市公司CEO，被小人陷害，重生为25应届生，三连加关注，看我如何逆风翻盘。

本文链接：https://blog.csdn.net/lt6666678/article/details/130754892

版权

🍑 最小权值

在这里插入图片描述

import java.util.Arrays;

public class Main
{
	public static void main(String[] args)
	{
		long[] f = new long[4000];
		Arrays.fill(f, Long.MAX_VALUE);

		f[0] = 0;

		for (int i = 1; i <= 2021; i++)// 枚举根节点
			for (int j = 0; j < i; j++)// 枚举左子树的节点数
				f[i] = Math.min(f[i], 1 + 2 * f[j] + 3 * f[i - j - 1] + j * j * (i - j - 1));

		System.out.println(f[2021]);
	}
}