최소값 더하기
-
[문제해결을 위한 창의적 알고리즘] Minimum Sum (고급, p200)알고리즘 2017. 2. 18. 23:09
이 문제는 비트 오퍼레이션을 통해 보다 빠르게 동작하는 방법을 알아보는 문제이다. 역시 동적계획법을 통해 문제를 푸는 방법을 알아본다. 비트 연산을 어떻게 적용하는지 알아두는 것이 핵심이라고 할 수 있겠다. import java.util.Scanner; public class MinSumSol205 { // 최대값 설정 public static final int INF = 987654321; // 입력 받을 공간 public static int[][] m = new int[21][21]; public static int bit, n; // 동적 테이블 선언 public static int[] DT = new int[1