목록2019/12/13 (1)

기술 블로그

1699번 제곱수의 합

https://www.acmicpc.net/problem/1699 knapsack(냅색) 문제 123456789101112131415161718192021222324252627282930313233#include using namespace std; int dp[100100], n, sq; int dfs(int cap, int cnt){ if (cap == n) return dp[cap] = cnt; if (cap > n) return 2e9; int & ret = dp[cap]; if (ret != -1) return ret; ret = 2e9; for (int i = 1; i
알고리즘 문제/BOJ 2019. 12. 13. 09:18
이전 Prev 1 Next 다음