DP2 2163 초콜릿 자르기 DP (코드만) https://www.acmicpc.net/problem/2163 min 함수 쓸라면 #include 하면 됨! 1234567891011121314151617181920212223242526272829303132333435363738#include#include#include using namespace std; const int MAX = 300;int n, m;int cache[MAX + 1][MAX + 1]; int DP(int x, int y) { if (x == 1 && y == 1) return 0; int& ret = cache[x][y]; if (ret != -1) return ret; ret = n * m - 1; for (int i = 1; i n >> m; memset(cache, -.. 2018. 2. 20. 2662 기업투자 DP (코드만) 2662 기업투자 DP도 틀이 정해져있어요. 공식같은것 ---그 다음으로 넘어가는 for문 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include#include#include using namespace std; const int MONEY_MAX = 300;const int CORP_MAX = 20; int arr[MONEY_MAX + 1][CORP_MAX + 1];int money, corp;int cache[MONEY_MAX + 1][CORP_MAX + 1];int ans;int output[MONEY_MAX + 1][CORP_MAX .. 2018. 2. 20. 이전 1 다음
