佩服啊！好厉害！动态规划

还可以改进，内层循环中那个三目判断语句只需要执行一次就可以，没必要放在for的迭代判断环节每次都执行。虽然目前的编译器自己可以完成这个步骤的优化，但我还是建议明确地把它放到循环的初始部分，增加个变量就是了。

动态规划的应用很广，在这方面多下点功夫是值得的。

严格说来，我认为动态规划是一种算法构建思想，它不像各种排序算法之类那么具体，甚至即使没学明白但背会（或复制）那段代码就能到处应用。学动态规划学的是如何分析一个问题的最优子结构。

#include<stdio.h>
void f(int m,int n,int k)
{
    int a[102] = {0}, b[102] = {0}, *pa = a, *pb = b, *pt, i, j,l;
    for(a[m] = 1, i = 1; i <= n; i++, pt = pa, pa = pb, pb = pt)
        for(j = (m-i>=1?m-i:1),l=(m+i<=100?m+i:100); j <= l; j++)
            pb[j] = pa[j - 1] + pa[j + 1];
    printf("%d\n",pa[k]);
}
void main()
{
    int m, n, k;
    scanf("%d%d%d", &m, &n, &k);
    f(m, n, k);
}

的确还可以优化，for里三目判断效率低了，多谢杨大哥指点

收到的鲜花

• beyondyf 于 2013-05-25 20:45 送鲜花  5朵   附言：很不错