POJ 3661(贝茜晨练)
来源:互联网 发布:高性能网络编程3 编辑:程序博客网 时间:2024/04/26 05:30
经典Dp,果断记忆化……
#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<functional>using namespace std;#define MAXN 10000 + 10#define MAXM 500 + 10int f[MAXN][MAXM],n,m,d[MAXN];int dfs(int i,int j){if (i==0) return 0;if (f[i][j]) return f[i][j];if (i&&!j) f[i][j]=dfs(i-1,0);if (j) f[i][j]=dfs(i-1,j-1)+d[i];else{for (int k=min(i,m);k>0;k--){ f[i][j]=max(f[i][j],dfs(i-k,k));}}return f[i][j];}int main(){//freopen("running.in","r",stdin);memset(f,0,sizeof(f));scanf("%d%d",&n,&m);for (int i=1;i<=n;i++) scanf("%d",&d[i]);printf("%d\n",dfs(n,0));//while (1); return 0;}
- POJ 3661(贝茜晨练)
- 贝茜的晨练计划
- 【动态规划】贝茜的晨练计划
- wikioi1578 贝茜的晨练计划 dp
- [Tyvj 2476]贝茜的晨练计划
- 贝茜的晨练计划(cowrun)
- 【u025】贝茜的晨练计划
- 【USACO】贝茜的晨练计划
- 【bzoj1613】【Usaco2007 Jan】Running贝茜的晨练计划(dp) 题解&代码
- bzoj 1613: [Usaco2007 Jan]Running贝茜的晨练计划(DP)
- 晨练
- 晨练
- [Usaco2007 Jan]Running贝茜的晨练计划
- ACM 146. [USACO Jan08] 贝茜的晨练计划(dp)
- 编程题目《[usaco2008jan_silver]贝茜的晨练计划》题解
- BZOJ 1613: [Usaco2007 Jan]Running贝茜的晨练计划
- BZOJ1613 [Usaco2007 Jan]Running贝茜的晨练计划
- bzoj1613 【Usaco2007 Jan】Running 贝茜的晨练计划
- 创业者自述:我的第一桶金是如何来的
- openCV点滴
- UML图(一)
- 玩转windows 7文件关联
- C++类静态成员与类静态成员函数
- POJ 3661(贝茜晨练)
- 我总是那么傻,爱的那么真,最后伤了自己:情感日志
- Ways Available To Identify HTML Element
- 如何掘到第一桶金
- 常见颜色RGB颜色值
- tcp/udp
- Windows Azure Storage Service summary 1
- C++及API函数实现查找某目录下指定类型的文件
- 《ARM与Linux些许问题》第五章:ARM处理器SWI汇编指令分析