Puerro-- 53. Suma máxima de subarreglo

tema:

 Enlace a tema: 53. Suma máxima de subarreglo - LeetCode

Pasos para resolver el problema:

El siguiente es el proceso de resolución de este problema con la idea de programación dinámica , creo que todos pueden entender y dominar este clásico problema de programación dinámica.

Código de referencia:

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int n=nums.size();
        vector<int> dp(n);
        dp[0]=nums[0];
        int ret=dp[0];
        for(int i=1;i<n;i++)
        {
            dp[i]=max(nums[i],dp[i-1]+nums[i]);
            ret=max(ret,dp[i]);
        }
        return ret;

    }
};

 

Lo anterior es todo el proceso de analizar este tema con la idea de programación dinámica , ¿lo has aprendido? Si las soluciones anteriores son útiles para usted, tenga cuidado y preste atención. Continuaremos actualizando las preguntas clásicas de la programación dinámica en el futuro . ¡Nos vemos en el próximo número! ! ! ! ! ! ! ! !