OntheBit OntheBit

Dynamic Programming

• 설탕 배달

  Dynamic Programming 2021. 6. 9. 10:08

  전형적인 Dynamic Programming 문제로, DP를 처음 공부하는 사람들에게 적합하다. 문제 : https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net #include #include using namespace std; int n; int arr[5050]; int min(int a, int b) { if(a>b) return b; else return a; } int main() { scanf("%d", &n); for(int i=0; i

  Read More
• 배낭 문제(Knapsack Problem)

  Dynamic Programming 2021. 6. 7. 18:52

  #include int n, k; int w[150]; int v[150]; int dp[150][100100]; int max(int a, int b) { if(a>b) return a; else return b; } int main() { scanf("%d %d", &n, &k); for(int i=1; i

  Read More