蓝桥 2022 DP java

最新推荐文章于 2024-10-01 09:29:45 发布

兑生

最新推荐文章于 2024-10-01 09:29:45 发布

阅读量71

点赞数

分类专栏：算法文章标签： java 开发语言

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

版权

算法专栏收录该内容

184 篇文章 2 订阅

订阅专栏

该代码示例是一个Java程序，用于解决物品体积动态规划问题。程序使用三维数组f来存储状态，通过三层循环遍历所有可能的物品选择、体积组合和因子数，应用动态规划策略求解。最终输出当有2022个物品，每个物品最大体积为2022，且可以分成最多10个因数时的方案数。

摘要由CSDN通过智能技术生成

🍑 蓝桥 2022
在这里插入图片描述
🙈 开 long

import java.util.*;

public class Main
{
	static int n = 2023;
//								     物品    体积
	static long[][][] f = new long[2023][2023][11];// 三维表示分成几个因数

	public static void main(String[] args)
	{
		for (int i = 0; i < n; i++)
			f[i][0][0] = 1;// 不选即体积为0，也是一种方案

		for (int i = 1; i < n; i++)// 枚举物品
			for (int j = 1; j < n; j++)// 枚举体积
				for (int k = 1; k < 11; k++)// 枚举分成的因子数
				{
					f[i][j][k] = f[i - 1][j][k];// 不选第 i 个物品
					if (j >= i)
						f[i][j][k] += f[i - 1][j - i][k - 1];
				}
		System.out.println(f[2022][2022][10]);
	}
}