Готовый алгоритм переписать в динамическое программирование(С++)

[Saruman!]

#include<iostream>
using namespace std;

void sortarr(int* A,int l, int r)
{
    int x = A[l + (r - l) / 2];
    int i = l;
    int j = r;
    while(i <= j)
    {
        while(A[i] < x) i++;
        while(A[j] > x) j--;
        if(i <= j)
        {
            swap(A[i], A[j]);
            i++;
            j--;
        }
    }
    if (i<r)
        sortarr(A,i, r);

    if (l<j)
        sortarr(A,l, j);
}

int main()
{
    int n,i,j,j1,x,sum=0,sum1=0,m=0,i1=0;
    cin >> n >> x;

    int A[n];
    int B[m];

    for(int i=0;i<n;i++)
        cin >> A[i];

    sortarr(A,0,n-1);

    j=n-1,j1=n-1,i=0;

    while(sum!=x && sum1!=x && j>=0)
    {
        if(A[j]>x)
            j--;
        else
        {
            if(A[j1]+A[i]==x && j1!=i)
                {
                    cout << A[j1] << " " << A[i] << endl;
                    sum1=x;
                }
            else if(A[j1]+A[i]<x)
                    i++;
            else if(A[j1]+A[i]>x)
                    j1--;

            if(sum+A[j]<=x)
                      {
                          B[i1]=A[j];
                          sum+=A[j];
                          j--;
                          m++;
                          i1++;
                      }
            else
                j--;

        }
    }

    if(sum==x)
        {
            for(int i=0;i<m;i++)
                cout << B[i] << " ";
        }

    if(sum==x || sum1==x)
        cout << "YES";
    else
        cout << "NO";
}

[olej.tsil]

Сообщение от Saruman!

Готовый алгоритм переписать в динамическое программирование(С++)
Код:

1. Во-первых, это не алгоритм, а готовый код на языке ... я бы назвал: какая-то жуткая смесь C и C++ ...
2. В котором никто, если в здравом уме, разбираться не станет...
3. Во-вторых, лучше бы этот "алгоритм" описать словесно, на пальцах: что и из чего вы хотите получить?
4. В-третьих, совершенно непонятно какой смысл вы вкладываете в термин "динамическое программирование" ... да и вообще понимаете ли эти слова?

Слишком много недостающих данных.

[Saruman!]

Условие задачи таково:
Вводится пользователем число x, если сумма элементов массива равна этому числу x, вывести да и числа которые образуют это число. иначе нет.

Пример: Arr{6 1 3 4 8 2 4 5} x= 17

Ответ : Да, 6 3 4 4

[olej.tsil]

Сообщение от Saruman!

Условие задачи таково:
Вводится пользователем число x, если сумма элементов массива равна этому числу x, вывести да и числа которые образуют это число. иначе нет.

Пример: Arr{6 1 3 4 8 2 4 5} x= 17

Ответ : Да, 6 3 4 4

Ответ неверный!

По вашему примеру условие задачи такое:
- Вводится пользователем число x, если сумма одного или нескольких элементов массива может стать равной этому числу x, вывести "да" и элементы массива, сумма которых образуют это число. иначе "нет".

Решается элементарным рекурсивным перебором элементов массива:
- на каждом уровне рекурсии i (от 0 и далее)
- в цикле добавляем к текущей накопленной сумме поочерёдно все элементы от i+1 до конца...
- если текущая сумма >x - прекращаем поиск по этой ветке рекурсии...
- если текущая сумма <x - продолжаем поиск недостающей части суммы на 1 уровень рекурсии глубже...
- если =x ... я вас поздравляю - вы нашли решение!

Это и есть, наверное, то, что вы называете "динамическое программирование".

Всё это записывается в 10-15 строк кода вместо показанной выше простыни...