Po prostu nie mogę się zawiesić dp. Wiem, co mam robić, ale jestem po prostu w stanie wdrożyć it.Eg ten problem z praktyki 'Codechef'Problem z programowaniem dynamicznym
http://www.codechef.com/problems/MIXTURES/
Jeśli uważam min dym przypadku mieszanin i do j jak m [i, j ]
następnie
for k<- i to j
m[i,j]=min(m[i,k]+m[k+1,j]+cost of mixing the resulting mixtures)
Czy jest to prawidłowe? i jak mogę aktualizować kolory mieszanin dla porównania, a następnie powrócić do oryginalnego dla następnego k?
Odkąd próbujesz się uczyć, może ci pomóc, jeśli wyjaśnisz, czego się spodziewasz (algorytm, po angielsku), ponieważ brakuje wielu rzeczy, takich jak 100 część problemu, więc przeczytaj problem, to twoje rozwiązanie, brakuje tu zbyt wiele, aby rozwiązać problem. –
Próbuję znaleźć optymalny punkt podziału mieszanin na każdym etapie. Jak na część z mod 100, byłem zdezorientowany wcześniej, ale dzięki odpowiedzi deinst myślę, że muszę zsumować wszystkie kolory w zakresie [i, j] a następnie weź mod przez 100 dla otrzymanego koloru tego zakresu. Czy to właściwe podejście? – Ankit
Tak, lub możesz śledzić je podczas budowania matrycy – deinst