Author |
Message |
09/04/2012 14:48:21
|
dzonovM
Joined: 22/02/2011 01:16:08
Messages: 21
Offline
|
Дали може некој да наведе 5-6 задачи од тренинг делот кои се засноваат на динамичко програмирање ...
Благодарам однапред
|
|
|
09/04/2012 15:54:17
|
bedzo
Joined: 18/01/2011 02:05:03
Messages: 234
Offline
|
14,20,23,41,49,64,70,81,98
Под реден број, во групата [ Национални ]
This message was edited 1 time. Last update was at 09/04/2012 15:54:43
|
|
|
09/04/2012 16:51:38
|
filip_bujaroski
Joined: 13/09/2010 21:58:57
Messages: 150
Location: Skopje
Offline
|
Najubavo ti e da pocnes od 6
Mnogu ednostavno dinamicko, se gleda od nebo
Dinamicko e i zadaca 12 od delot Drugi
|
Live to play, die for fun. |
|
|
09/04/2012 18:17:18
|
bedzo
Joined: 18/01/2011 02:05:03
Messages: 234
Offline
|
8 од интернационални е исто така многу лесна.
|
|
|
09/04/2012 18:26:21
|
filip_bujaroski
Joined: 13/09/2010 21:58:57
Messages: 150
Location: Skopje
Offline
|
bedzo wrote:8 од интернационални е исто така многу лесна.
Aj daj mi hint nekoj za dinamickoto na taa?
Stvarno ne mi teknuva nishto od pocetok
|
Live to play, die for fun. |
|
|
09/04/2012 18:36:10
|
bedzo
Joined: 18/01/2011 02:05:03
Messages: 234
Offline
|
filip_bujaroski wrote:
bedzo wrote:8 од интернационални е исто така многу лесна.
Aj daj mi hint nekoj za dinamickoto na taa?
Stvarno ne mi teknuva nishto od pocetok
низа dp[n][2]
dp[i][0] ти означува ако го земеш и-тиот правоаголник вертикално
dp[i][1] ти означува ако го земеш хоризонтално
и ќе ги пополнуваш по тоа што ќе земеш некое од предходниот ред, за да го максимизираш резултатот со i правоаголници.
|
|
|
09/04/2012 21:52:12
|
filip_bujaroski
Joined: 13/09/2010 21:58:57
Messages: 150
Location: Skopje
Offline
|
bedzo wrote:
filip_bujaroski wrote:
bedzo wrote:8 од интернационални е исто така многу лесна.
Aj daj mi hint nekoj za dinamickoto na taa?
Stvarno ne mi teknuva nishto od pocetok
низа dp[n][2]
dp[i][0] ти означува ако го земеш и-тиот правоаголник вертикално
dp[i][1] ти означува ако го земеш хоризонтално
и ќе ги пополнуваш по тоа што ќе земеш некое од предходниот ред, за да го максимизираш резултатот со i правоаголници.
Ми ја реши цела задача
Хах, фала
|
Live to play, die for fun. |
|
|
|