Форум программистов, компьютерный форум CyberForum.ru

В чем состоит метод динамического программирования для нижеизложенной задачи? - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Построить блок-схему алгоритма http://www.cyberforum.ru/cpp-beginners/thread1026788.html
Построить блок-схему алгоритма,который выводит на печать название дня недели, соответствующее заданному числу D, при условии, что в месяце 31 день и первое число - понедельник.
C++ Нахождение числа Я написал прогу для нахождения иксового составного числа(не простые числа), почему она некоторые числа повторяет, например, первое составное число 4, второе 6, третье 8, первое она правильно выдает, второе тоже, а третье повторяет со вторым, и с другими так же( Что здесь не так?#include<stdio.h> int main() { int x,a,t; scanf("%d",&x); if (x==1) { a=4; http://www.cyberforum.ru/cpp-beginners/thread1026784.html
C++ . Разработать программу, заменяющую каждый элемент матрицы целых чисел размером n x m на сумму элементов его "креста", т.е. тех элементов, которые н
Разработать программу, заменяющую каждый элемент матрицы целых чисел размером n x m на сумму элементов его "креста", т.е. тех элементов, которые находятся в одном с ним столбце и в одной строке.
Аффинные преобразования в с++ C++
помогите кому не лень,лабораторку сделать. суть такая:на форме в системе координат по задаваемым четырем точкам должен построиться четырехугольник,и нужно отразить его относительно оси y. Точки задавать должен пользователь. сама работа простая,но даже её, если знания нулевые сделать трудно...Помогите пожалуйста,кто может
C++ Метод Лобачевского-Греффе. Допилить код на C++ или перенести с Pascal http://www.cyberforum.ru/cpp-beginners/thread1026757.html
Всем привет. Дано: 1) Программа на C++ для решения алгебраического уравнения с одной парой комплексных корней методом Лобачевского-Греффе #include <tchar.h> #include <stdio.h> #include <iostream> #include <conio.h> #include <math.h>
C++ В одномерном массиве, состоящем из n вещественных элементов, вычислить: Здравствуйте. Помогите пожалуйста написать программу на C++ В одномерном массиве, состоящем из n вещественных элементов, вычислить: а) минимальный элемент массива; б) сумму элементов массива, расположенных между первым и последним положительными элементами. Преобразовать массив таким образом, чтобы сначала располагались все элементы, равные нулю, а потом — все остальные. подробнее

Показать сообщение отдельно
olea
5 / 5 / 1
Регистрация: 30.01.2012
Сообщений: 153
03.12.2013, 13:56     В чем состоит метод динамического программирования для нижеизложенной задачи?
Здравствуйте.

Подскажите пожалуйста, в каком направлении двигаться для решения нижеизложенной задачи с помощью метода динамического программирования.
задача: Дано номер задачи, время необходимое на ее выполнение, баллы за ее выполнение и вероятность того, что студент ее решит. Дано также время теста. Нужно найти минимальное время выполнения теста, чтобы количество набранных баллов было максимальным.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 05:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru