Динамическое программирование [закрыто]

Трудно сказать, о чем здесь спрашивают. Этот вопрос неоднозначный, расплывчатый, неполный, чрезмерно широкий или риторический, и на него нельзя разумно ответить в его нынешней форме. Чтобы прояснить этот вопрос и снова открыть его, посетите справочный центр .

Закрыт 8 лет назад .

Никогда не имел дела с ДП.
У нас есть N камней с весами W_1, ..., W_N. Все камни нужно разделить на 2 части, чтобы разница между ними была минимальной.

Поскольку у нас n = 6, а вес = 1,4,5,6,7,9, то разница равна 0.

#include 

using namespace std;

int main()
{
    int     n; // numbers of stones
    int*    a; // array of weights
    int diff=0;
    cin >> n;
    a = new int[n];
    for(int i=0;i> a[i];

    // And I don't know what's next, mee too

    delete[] a;
    system("PAUSE");
    return 0;
}

c++ dynamic-programming

задан Community 9 October 2018 в 21:33

0 ответов

Другие вопросы по тегам:

c++ dynamic-programming

Динамическое программирование [закрыто]

0 ответов

Похожие вопросы: