這個連結講解動態規劃通俗易懂：https://blog.csdn.net/baidu_37107022/article/details/73188963

https://blog.csdn.net/baidu_37107022/article/details/73189125

動態規劃：動態規劃主要考慮到了全域性最優解，第i個解與第1~i-1個解都有關

求解動態規劃的過程必須考慮三個問題：1.狀態轉移（就是上一個狀態怎麼轉移到下一個狀態） 2.邊界值  3.最優子結構

而貪心演算法則是當前最優解，當前的狀態只與前一個狀態有關。

// ConsoleApplication5.cpp: 定義控制檯應用程式的入口點。
//

#include "stdafx.h"
#include<iostream>
#include<math.h>
using namespace std;
//金礦數N 
//工人數W
//黃金數 G[]
//金礦用人數p[]

int max(int a, int b)
{
    return (a > b ? a : b);
}
int getMaxValue(int p[5], int n, int w, int G[5])
{
    
    int *preResult= new int[10];//前面一行的數值
    int *Result = new int[10];
    //填充第一行的數字和邊緣的數字0
    for (int i = 0; i <n; i++)
    {
        if (i+1 < p[0])
        {
            preResult[i] = 0;
        }
        else
        {
            preResult[i] = G[0];
        }
    }

    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j <w; j++)
        {
        
            if (j < p[i])//工人數小於需要挖此礦的工人
            {
                Result[j] = preResult[j];
            }
            else
            {
                Result[j] = max(preResult[j],preResult[j-p[i]]+G[i]);
            }
            
        }
        for (int i = 0; i < w; i++)
        {
            cout << Result[i]<<" ";
            preResult[i] = Result[i];//計算完一行計算下一行 結果變成上一行的結果
            //cout << preResult[i];
        }
        cout << endl;
        
    }
    return Result[w-1];
}

int main()
{
    int p[5] = { 5,5,3,4,3 };
    int Result;
    int n = 5;
    int w = 10;
    int G[5] ={400,500,200,300,350};
    Result =getMaxValue(p, n, w, G);
    cout << Result;
    system("pause");
}

2.

// ConsoleApplication6.cpp: 定義控制檯應用程式的入口點。
//

#include "stdafx.h"
#include<iostream>
using namespace std;

int maxVolume(int n)
{
    if (n < 2)
    {
        return 0;
    }
    if (n == 2)
    {
        return 1;
    }
    if (n == 3)
    {
        return 2;
    }
    int Volume;
    int h[50] = { 0 };
    h[1] = 1;
    h[2] = 2;
    h[3] = 3;
    for (int i = 4; i < n + 1; i++)
    {
        int max = 0;
        for (int j = 1; j < (i + 1) / 2; j++)
        {
            int Volume = h[j] * h[i-j];
            if (max < Volume)
            {
                max = Volume;
            }    
        }
        h[i] = max;
    }
    return h[n];
   
}
int main()
{
    int n = 8;
    int max=maxVolume(n);
    cout << max;
    system("pause");
}

3.

// ConsoleApplication7.cpp: 定義控制檯應用程式的入口點。
//

#include "stdafx.h"
#include<iostream>
using namespace std;
int function(int n)
{
    if (n == 1)
    {
        return 1;
    }
    if (n == 2)
    {
        return 2;
    }
    if (n == 3)
    {
        return 1;
    }
    if (n == 4)
    {
        return 2;
    }
    if (n == 5)
    {
        return 1;
    }
    int h[3] = { 1,3,5 };
    int Mincount = n;
    int count = 0;
    for (int i = 0; i < 3; i++)
    {
        count = function(n - h[i]) + 1;
        if(count < Mincount)
        {
            Mincount = count;
        }
    }
    return Mincount;
}

int main()
{
    int n = function(11);
    cout << n;
    system("pause");
    return 0;
}