engineering recuitment NIC NIELIT Scientist B 2023 Mock Test Algorithms Algorithm Design Techniques Dynamic Programming
निम्नलिखित कथनों पर विचार करें:
(i). n उप-समस्याओं के साथ कोई भी गतिशील प्रोग्रामिंग एल्गोरिथ्म O(n) समय में रन करेगा।
(ii). गतिशील प्रोग्रामिंग, ग्रीडी विधि की तुलना में तेजी से समस्या हल करती है।
(iii). ग्रीडी एल्गोरिदम के विपरीत, गतिशील प्रोग्रामिंग विधियां हमेशा सही/इष्टतम समाधान प्रदान करती हैं।
उपरोक्त में से कौन सा/से कथन सही है/हैं?
1
केवल (i)
2
केवल (i) और (iii)
3
केवल (iii)
4
सभी सत्य हैं