C++ 换钱最少货币数 动态规划 + 空间优化 o(n)

#include <iostream>
const int jud = 65535; //32位 int型最大整数 用来进行数组的赋值

int minCoins(const int arr[], const int &length, const int &aim);
int minCoins_pro(const int arr[], const int &length, const int &aim);

int main()
{
    int arr[10];
    int aim = 0, n = 0, num = 0;
    std::cout << "Input n length: ";
    std::cin >> n;
    std::cout << "Input aim: ";
    std::cin >> aim;
    for (int i = 0; i < n; ++i)
    {
        std::cin >> num;
        arr[i] = num;
    }
    std::cout << minCoins_pro(arr, n, aim);

    system("pause");
    return 0;
}

int minCoins(const int arr[], const int &length, const int &aim)
{
    if (aim == 0 || arr == nullptr)
    {
        return 0;
    }

    int minCoins = 0;             //用来记录函数返回值，在函数返回之前需要将动态分配的内存释放
    int **dp = new int *[length]; //动态申请一个dp[length][aim