दी गई सरणी का सबसे लंबा बढ़ता उपक्रम [7, 8, 9, 11] है। इसकी लंबाई 4 है। इसकी गणना करने के लिए, आप प्रत्येक स्थिति में समाप्त होने वाले सबसे लंबे बढ़ते उपक्रम की लंबाई खोजने के लिए गतिशील प्रोग्रामिंग का उपयोग कर सकते हैं, फिर अधिकतम मान लें। यहाँ पायथन में इसकी गणना करने का एक उदाहरण हैः <unk>python arr [7, 10, 8, 11, 9, 5] n = len(arr) lis = [1]*n for i in range(1, n): for j in range(i): if arr[i] >[j] and lis[i] lis[j] + lis[i] = lis[i] arr[j+1 print[lis]) <unk>
arr = [7, 10, 8, 11, 9, 5]
किसी दिए गए सरणी के सबसे लंबे बढ़ते उपक्रम की गणना करें?