목록2024/05/23 (1)
개발하는 리프터 꽃게맨입니다.
다이나믹 프로그래밍 솔루션:: 백준 11051, 9251, 1520
1. 문제 10051https://www.acmicpc.net/problem/11051 1) 주의해야 할 점모듈러 계산에서는 나눗셈을 정의하지 않기 때문에팩토리얼을 통한 조합 계산이 문제 조건상 허용되지 않는다.그렇기에 파스칼 삼각형을 이용해서 풀어야 한다. 2) 탑-다운 풀이더보기#include #include #include using namespace std; #define MAX 10'007 int N, K; vector> dp; int Combine(int n, int k) { if (dp[n][k] != -1) return dp[n][k]; if (k == 0 || n == 0 || k == n) return dp[n][k] = 1; if (k == 1) return dp[n][k] = ..
스터디 자료
2024. 5. 23. 14:20