用有限的钱购买物品的算法

我有X笔钱来购买价格为Y[]（最多30件）的物品，并且一件物品只能购买一次。得到你能花的最多的钱。

示例
输入：
货币：24
项目数量：5
商品价格：7、7、7，5、5

输出：最大花费：24（7+7+5+5）

实现这一点的最佳算法是什么？我已经尝试过制作代码，但它似乎不是最佳的

#include <iostream>
using namespace std;
int main()
{
    int X;
    cout << "money: ";
    cin >> X;
    int Y[30]; //max 30 items
    int amount; //item amount
    cout << "amount of items: ";
    cin >> amount;
    cout << "item price: ";
    for(int i=1; i<=amount; i++)
    {
        cin >> Y[i];
    }
    //sort the price
    bool sort = true;
    while (sort == true)
    {
        int temp;
        sort = false;
        for(int x=amount; x>=2; x--)
        {
            if(Y[x] < Y[x-1])
            {
                temp = Y[x];
                Y[x] = Y[x-1];
                Y[x-1] = temp;
                sort = true;
            }
        }
    }
    int priceTotal = 0;
    int moneyLeft = X;
    int maxMoneySpend = 0;
    for(int j=0; j<=amount; j++)
    {
        priceTotal = 0;
        moneyLeft = X;
        for(int i=amount-j; i>=1; i--)
           if(moneyLeft - Y[i] >= 0)
           {
                moneyLeft -= Y[i];
                priceTotal += Y[i];
            }
        }
        if (maxMoneySpend < priceTotal)
        {
            maxMoneySpend = priceTotal;
        }
    }
    cout << "maximum money spend: " << maxMoneySpend << endl;
    return 0;
}