状态转移方程是什么**急!

求下面题目的状态转移方程,还有代码.
Description:N棵苹果树排成一行,第i棵苹果树上有Ai个苹果.设定连续的K棵苹果树中最多只能摘1棵树上的苹果,问最多能采到多少苹果.
Input:有多组输入数据.每组数据的第一行为一个整数N(0=N

USACO 2.2 Subset 的状态转移方程
题意：把1~n这n个数分成两个堆,使它们的和相等
问：一共有多少种分法?
我们其实可以把它变成另一个问题：把1~n个数,组成n*(n+1)/2的一半有多少种方法?（用一些数组成一个数有多少方法?）
到这里成了用一组数组成一个数有多少方法 ,
二元数组表示：
data[i][j]表示前i个数字构成j的方案数
这样的话可以得到状态转移方程
data[i][j]=data[i-1][j-i]+data[i-1][j]
这个好理解
百度百科里代码：
#include
using namespace std;
const unsigned int MAX_SUM = 1024;
int n;
unsigned long long int dyn[MAX_SUM];
ifstream fin ("subset.in");
ofstream fout ("subset.out");
int main()
{
fin >> n;
fin.close();
int s = n*(n+1);
if (s % 4)
{
fout

请问杭电ACM1024题根据那个状态转移方程怎么确定初始值,以及好像根据那个转移方程每个数都要用上……为啥
就是每个数都是在那两种情况中选一种被加在里面……然后得出一个二维数组某个最大值……我对动态规划一直都不是很明白,更不要说拿它来做题,
Max Sum Plus Plus
Problem Description
Given a consecutive number sequence S1,S2,S3,S4 ...Sx,...Sn (1 ≤ x ≤ n ≤ 1,000,000,-32768 ≤ Sx ≤ 32767).We define a function sum(i,j) = Si + ...+ Sj (1 ≤ i ≤ j ≤ n).
Now given an integer m (m > 0),your task is to find m pairs of i and j which make sum(i1,j1) + sum(i2,j2) + sum(i3,j3) + ...+ sum(im,jm) maximal (ix ≤ iy ≤ jx or ix ≤ jy ≤ jx is not allowed).
But I`m lazy,I don't want to write a special-judge module,so you don't have to output m pairs of i and j,just output the maximal summation of sum(ix,jx)(1 ≤ x ≤ m) instead.
Input
Each test case will begin with two integers m and n,followed by n integers S1,S2,S3 ...Sn.
Process to the end of file.
Output
Output the maximal summation described above in one line.
Sample Input
1 3 1 2 3
2 6 -1 4 -2 3 -2 3
状态转移方程:B[i][j]=max{B[i][j-1]+A[j],B[i-1][t]+A[j] (i-1

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