关于状态转移方程的问题!!!

为什么方程F=F+F 就是表示“不重复的方案数”,而不是表示包括重复的方案呢?毕竟初始状态F[x,1]=1不管是重复不重复都是一样的啊,那如果我把这个方程定义为 "重复的方案数”,那应该是怎么样的呢?

1 条评论

  • @ 2009-08-14 15:29:57

    对于此题我不感兴趣

    Program P1117;

    var

    f : array[-200..200,-6..6] of longint;

    n, k, i, j : longint;

    begin

    fillchar(f, sizeof(f), 0);

    readln(n, k);

    for i := 1 to n do

    f[i, 1] := 1;

    for i := 2 to n do

    for j := 1 to k do

    f := f[i-1, j-1]+f[i-j, j];

    writeln(f[n, k]);

    end.

    方程是我找规律找的

    你是不是为VJ出过题啊!

  • 1

信息

ID
1117
难度
3
分类
动态规划 点击显示
标签
递交数
6173
已通过
3140
通过率
51%
被复制
14
上传者