RQNOJ PID273 马棚问题

经典的分组DP

f[i][j]=min{f[k][j-1]+w[k+1][i]}

考虑清楚循环和初始化 

#include
#include
#include
#include
#include
#include
using namespace std;
int w[1000][1000],f[1000][1000],n,k,a[1000],s[1000];
int main()
{
	int n,k;
	cin>>n>>k;
	for(int i=1;i<=n;i++){ cin>>a[i]; s[i]=s[i-1]+a[i]; }
	for(int i=1;i


你可能感兴趣的:(Dp)