归纳蓝桥杯的这道题总结了一定对于dp的看法，虽然还没看到y总的动态规划，自己搜了搜上学期算法中学到的01背包问题。

        首先动态规划问题最重要的是状态转移方程，将问题抽象成数学问题，列出方程就可以得解。

#include<cstdio>
#include<cmath>
using namespace std;
int n,ans,sum,w[101],dp[101][100001];
int main(){
    scanf ("%d",&n);
    for(int i=1;i<=n;i++){
        scanf ("%d",&w[i]);
        sum+=w[i];
    }
    for(int i=1;i<=n;i++){
		for(int j=sum;j;j--){
            if(j==w[i])dp[i][j]=1;
            else if(dp[i-1][j])dp[i][j]=1;
			else if(dp[i-1][j+w[i]])dp[i][j]=1;
            else if(dp[i-1][abs(j-w[i])])dp[i][j]=1;
        }
	}  
    for(int i=1;i<=sum;i++)if(dp[n][i])ans++;
    printf ("%d",ans);
    return 0;
}

 以后有更深的见解再更新吧，现在大致看懂了dp解题的大概思路了，基本都是两层循环加优化