गतिशील प्रोग्रामिंग में, अनिर्धारित गुणांक की विधि को कभी-कभी "अनुमान और सत्यापित" के रूप में जाना जाता है। मैंने समय-समय पर सुना है कि कैनोनिकल अनुमान हैं कि कोई भी बना सकता है।
विशेष रूप से, मैंने देखा है
पूर्व लॉग उपयोगिता पर लागू होता है जबकि बाद वाला सीआरआरए वरीयताओं से संबंधित है। क्या अन्य विहित अनुमान मौजूद हैं, और ये आम तौर पर रिटर्न फ़ंक्शन के विशेष रूप से बंधे हैं?
संपादित करें : गतिशील कार्यक्रमों से परिचित नहीं उन लोगों के लिए, गुणांक के लिए बंद रूपों के साथ आने के क्या हम यहाँ करने के लिए कोशिश कर रहे हैं ( उदाहरण के लिए तथा )। अधिक सरल बनाने के लिए, कार्यात्मक समीकरण आमतौर पर सामान्य रूप लेता है, जहाँ राज्य चर k के विकास का वर्णन करता है । अनिवार्य रूप से, राज्य k में होने का मूल्य आज के रिटर्न फंक्शन F (k, u) पर निर्भर करता है और जो कुछ भी k का कल या बीटा V \ bigl (g (k, u) \ bigr) होने वाला है उसका कुछ रियायती मूल्य । यू जो भी अन्य गैर-राज्य चर आपको लगता है कि वापसी को प्रभावित करता है का प्रतिनिधित्व करता है।
कभी-कभी लिए एक बंद-फॉर्म समाधान प्राप्त करना संभव है ... (नोट: हम सिर्फ लिए हल नहीं करते हैं क्योंकि दाहिने हाथ की ओर अधिकतम मात्रा है)। इसमें आमतौर पर रिटर्न फंक्शन बारे में कुछ जानना और फिर के कार्यात्मक रूप के बारे में अनुमान लगाना शामिल है । फिर हम यह देख सकते हैं कि क्या हमारा अनुमान लिए एक बंद-रूप समाधान देता है । विशेष रूप से, यह अनुमान में गुणांक के लिए बंद-रूप शामिल होगा (इसलिए अनिर्दिष्ट गुणांक की विधि)।