プログラミングコンテストチャレンジブック

蟻本 P.60 01ナップサック問題その2

評価対象を変える...? 理解理解 →いきなり漸化式でやろうとする できない →メモ化再帰してかんがえる できた。 import java.util.Scanner; public class Main { static int n; static int[] w; static int[] v; static int W; static int[][] dp; static int…

蟻本 P.58 個数制限なしナップサック問題

わけがわからない →解説読む わけがわからない →解説読む わけがわからない →お風呂入る わかる import java.util.Scanner; public class Main { static int n; static int[] w; static int[] v; static int W; static int[][] dp; public static void main(…

蟻本 P.56 最長共通部分列問題を解く

→とりあえずメモ化再帰してみよう。 できた。 →漸化式漸化式... できた。 import java.util.Scanner; public class Main { static int n; static int m; static String s; static String t; static int[][] dp; static int[][] dp0; public static void main…

蟻本 P.43 区間スケジューリング問題

→へーこういうやり方すんのや→まずJavaさんPairが無いのが辛いなぁ...→Comparatorってどうやって実装するんだっけウワアアア→闇コードができた。 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Interval_Schedu…

蟻本 P.42 硬貨の問題

何や簡単やないか import java.util.Scanner; public class CoinCheck { public static void main(String[] args) { Scanner stdIn = new Scanner(System.in); int[] c = new int[6]; for(int i = 5; i >= 0; i--) { c[i] = stdIn.nextInt(); } int a = stdI…

蟻本 P.37 迷路の最短路を解く

まず俺BFSやったことないんだよなぁ...→本読む 理解 import java.util.ArrayDeque; import java.util.Queue; import java.util.Scanner; public class Main { public static final int Inf = 999999999; public static int N = 0; public static int M = 0; …