动态规划如何去找动态转移方程?同学告诉我要去枚举找...但我不懂...怎么枚举...状态是怎么找的?教我一下举个例子吧!

摆花 free pascal 动态规划
题目描述
　　小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 n 种花，从 1 到 n 标号。为了在门口展出更多种花，规定第 i 种花不能超过 ai 盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。
　　试编程计算，一共有多少种不同的摆花方案。
输入
　　第一行包含两个正整数 n 和 m，中间用一个空格隔开。
　　第二行有 n 个整数，每两个整数之间用一个空格隔开，依次表示 a1、a2、……an。
输出
　　输出只有一行，一个整数，表示有多少种方案。注意：因为方案数可能很多，请输出方案数对 1000007 取模的结果。
样例输入
2 4
3 2
样例输出
2
提示
【输入输出样例说明】
有 2 种摆花的方案，分别是(1，1，1，2)， (1，1，2，2)。括号里的 1 和 2 表示两种花，
比如第一个方案是前三个位置摆第一种花，第四个位置摆第二种花。

program p1104;
var n,m,i,j,k,l:integer;
ans:longint;
a:array[1..100] of integer;
f:array[0..100,0..100] of longint;
begin
readln(n,m);
ans:=-maxlongint;
for i:=1 to n do
read(a[i]);
for i:=1 to n do
f[i,0]:=1;
for j:=1 to m do
f[0,j]:=0;
for i:=1 to n do
for j:=1 to m do
begin
if j l:=j
else l:=a[i];
for k:=0 to l do
f[i,j]:=(f[i,j]+f[i-1,j-k]) mod 1000007;
end;
for i:=1 to n do
for j:=1 to m do
if f[i,j]>ans then ans:=f[i,j];
writeln(ans);
end.

各位大侠，哪里错了。。。速度回答

多阶段决策问题一定有解吗?动态规划一定能求出最优解吗?
多阶段决策问题解的存在条件是什么?怎么证明解的存在性和唯一性?动态规划一定能求出全局最优解吗?

acm 动态规划题 求帮助理解题意
大概题目是，给你一些体积不等的物体，你要把它们装到包里，求最少可以使用几个包？
题目很简单，但老师给的思路是：先找到体积最大的，然后找体积最小的，再把它们放到一个包里。
请问为什么要这样做？为什么不是：把体积排序，然后依次从小的开始取放到包里，直到塞不下？

数列取数问题，感觉可以用动态规划做，求具体思路，最好的O(n)的时间算法
一个全是正数的数列，现在要从里面选出一些数字使之和最大，取数的规则只有一个：不能连续取两个相邻的数，可以跳一个取或跳两个取。比如1,5,1,1,3，那么应该取5,3.

动态规划两个背包问题的状态转移方程，我就想问一下这两个方程为什么不同之处在于一个是v从cost到V，而另一个是与之相反的呢 这里想不太明白 求教