数学与简单DP

最新推荐文章于 2022-03-25 23:08:14 发布

剑气扬名

最新推荐文章于 2022-03-25 23:08:14 发布

阅读量173

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/HelloACM_ICPC/article/details/115187166

版权

蓝桥杯专栏收录该内容

25 篇文章 1 订阅

订阅专栏

数学与简单DP

在这里插入图片描述

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int m = in.nextInt();
		System.out.println(n * m - n - m);
	}

}

在这里插入图片描述

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int ans = n;
		while (n >= 3) {
			ans += n / 3;
			n = n / 3 + n % 3;
		}
		System.out.println(ans);
	}

}

在这里插入图片描述

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int m = in.nextInt();
		int[] v = new int[n + 5];
		int[] w = new int[n + 5];
		int[] dp = new int[m + 5];
		for (int i = 0; i < n; i ++) {
			v[i] = in.nextInt();
			w[i] = in.nextInt();
		}
		for (int i = 0; i < n; i ++) {
			for (int j = m; j >= v[i]; j --) {
				dp[j] = Math.max(dp[j], dp[j - v[i]] + w[i]);
			}
		}
		System.out.println(dp[m]);
	}

}

在这里插入图片描述

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int T = in.nextInt();
		while (T -- > 0) {
			int n = in.nextInt();
			int m = in.nextInt();
			int[][] w = new int[n + 5][m + 5];
			for (int i = 1; i <= n; i ++) {
				for(int j = 1; j <= m; j ++) {
					w[i][j] = in.nextInt();
				}
			}
			int[][] dp = new int[n + 5][m + 5];
			for (int i = 1; i <= n; i ++) {
				for (int j = 1; j <= m; j ++) {
					dp[i][j] = Math.max(dp[i][j - 1], dp[i - 1][j]) + w[i][j];
				}
			}
			System.out.println(dp[n][m]);
		}
	}

}