poj 3661 Running dp(动态规划)
来源:互联网 发布:2017中超守门员数据 编辑:程序博客网 时间:2024/06/06 19:39
一个没有设置障碍的dp
简单描述下题意 每一分钟你可以选择跑di米或者休息
跑的话疲劳度会+1 休息的话会-1
然后在任何时候疲劳度都不超过m的情况下最后一分钟疲劳度为0能跑的最远距离
思路:
#include
#include
#include
using namespace std;
int n,m;
const int maxn=11111;
int dp[maxn][555][2],d[maxn];
int main()
{
}
- poj 3661 Running dp(动态规划)
- poj 1038 动态规划(dp)
- poj 2836 rectangle dp(动态规划)
- ACM: dp动态规划题(难) poj 3267 …
- ACM: dp题(动态规划) poj 2151 (d…
- ACM: 树状DP 动态规划题 poj 1463 …
- ACM: 动态规划题 poj 2057 树状DP
- poj 3661 running
- poj 3181 Dollar Dayz dp(动态规划…
- ACM: DP训练好题 动态规划题 poj 1…
- ACM: DP+floyd 动态规划题 poj 117…
- ACM: 概率DP 动态规划题 poj 1322
- ACM: 动态规划题 poj 1192 树形DP
- ACM: 动态规划 poj 2479
- ACM: 动态规划 poj 1141
- ACM: 动态规划 poj 1692
- ACM: 动态规划 poj 1190
- ACM: 动态规划 poj 1390
- poj 1925 Spiderman
- poj 1850 Code 递推
- poj 1952 BUY LOW, BUY LOWER dp
- poj 2190 isbn 模拟
- poj 3663 Costume Party 二分
- poj 3661 Running dp(动态规划)
- poj 3659 Cell Phone Network 贪心
- poj 2409 Let it Bead
- poj 3662 Telephone Lines 图论
- poj 1944 模拟 枚举
- poj 1945 Power Hungry Cows 启发式搜索
- Scala学习记录(一)
- poj 1948 Triangular Pastures dp
- poj 1949 Chores