动态规划初学

继续开始学习算法＝_＝！
开始自学动态规划，写了一个石子问题的一个ｄｅｍｏ。当然这其中借鉴了很多很多大神博客的帮助，在此就不说了。开始正题！
什么是动态规划，我理解的是每一步走都是选取最优的，万能公式（就是状态转化公式）的思想很简单，要知道题目约束，比如经典的背包问题就是一定的背包容量ｋ，可供选择的物品，物品有重量ｗ和价格ｃ，问怎样才能在容量ｋ的背包内装入最大价格的东西。可以这么想：质量由小增大，选择的物品也是数量开始增加，开始质量为１个单位时，从一号物品开始考虑，接着考虑１、２号，接着考虑１，２，３号物品。。。当质量为ｊ，物品考虑到ｎ号（前ｎ个物品都可以选择）此时的最优解应该是在(１)、拿第ｎ个物品的价格＋质量为（ｊ－ｎ号质量）时候选择的最优解的价格，(２)、不拿ｎ个物品，只拿前ｎ－１个物品满足质量ｊ的价格。１、2选择最大的就是当前的最优解，再解释一下，就是要不要选择当前的物品——判断选择好还是不选择好。
下面是一个石子问题的程序：题目大意是有ｎ堆石子，相邻石碓之间可以合成一堆，合成的代价是合成一堆后的数量。问将这ｎ个石碓合成一堆的最小代价是多少。
可以这么想，合ｎ堆是从合ｎ－１堆转来的，所以考虑合成堆数从２到ｎ－１，当确定合成堆数ｖ时，考虑合第ｉ堆到第ｖ+i堆的最优解，对于这个最优解的计算是：ｉ到ｖ＋ｉ间，因为最后一次合的话是合相邻堆，那么就将这ｖ堆分成相邻的两部分然后求代价最小加上这ｖ堆的总量就是此次的最小的代价。

#include <iostream>
#include <string.h>
#include <stdio.h>
const int INF=1<<30;
const int N=201;
int a[N],sum[N],dp[N][N];//dp[i][j]表示从ｉ到ｊ的最优合并值
using namespace std;
//石子问题
int minm(int a,int b);
int mergeS(int a[],int n){
int i;
for(i=0;i<n;i++)
    dp[i][i]=0;
int j,k,v;
for(v=1;v<n;v++){//合并堆数
    for(i=0;i<n-v;i++){//从第ｉ堆开始合并ｖ堆
        int j=i+v;
        dp[i][j]=INF;
        int temp=sum[j]-(i>0?sum[i-1]:0);
        int tt;
        for(k=i;k<j;k++){
            tt=dp[i][k]+dp[(k+1)][j]+temp;
            dp[i][j]= minm(dp[i][j],tt);
        }

    }
}
return dp[0][n-1];
}
int minm(int a,int b){
    if(a<b)
    return a;
    else
        return b;
}
int main()
{
    int n;
    cin>>n;
    int i;
    for(i=0;i<n;i++)
        cin>>a[i];
    sum[0]=a[0];
    for(i=1;i<n;i++)
        sum[i]=sum[i-1]+a[i];
    printf("%d\n",mergeS(a,n));
    return 0;
}