HDU - 2182 Frog(01背包)
来源:互联网 发布:逍遥模拟器优化cpu 编辑:程序博客网 时间:2024/06/07 06:03
题目大意:有一只青蛙,刚开始在1这个位置,它只能往前跳,且跳跃的距离在[A,B],最多跳K次。它只能把它所在位置的蚊子吃了,问最多能吃多少只蚊子
解题思路:01背包裸题
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 110;int n, a, b, k;int num[N];int dp[N][N];void init() { scanf("%d%d%d%d", &n, &a, &b, &k); memset(num, 0, sizeof(num)); int t; for (int i = 1; i <= n; i++) scanf("%d", &num[i]);}void solve() { memset(dp, 0, sizeof(dp)); dp[1][0] = num[1]; for (int i = 1; i <= k; i++) for (int j = n; j >= 1; j--) { dp[j][i] = dp[j][i - 1]; if (j > a) { for (int l = a; l <= b; l++) if (j > l) dp[j][i] = max(dp[j][i], dp[j - l][i - 1] + num[j]); } } int ans = 0; for (int i = 0; i <= n; i++) ans = max(ans, dp[i][k]); printf("%d\n", ans);}int main() { int test; scanf("%d", &test); while (test--) { init(); solve(); } return 0;}
0 0
- HDU - 2182 Frog(01背包)
- hdu 2182 Frog
- hdu 2182 Frog【Dp】水题
- HDU 2182 Frog,动态规划
- hdu 5037 Frog
- hdu 5037 Frog(贪心)
- hdu 5037 Frog(高效)
- hdu 5037 Frog
- HDU 5037 Frog
- hdu 5037 Frog
- hdu 5037 Frog 贪心
- HDU 5037 FROG (贪心)
- hdu 5037 Frog
- HDU 5037 Frog
- hdu 3455 Leap Frog
- hdu 5037 Frog
- hdu 5037 Frog(贪心)
- HDU 5037 Frog
- Uva 1586 Molar mass 水模拟
- 【Android】openGL单位光的问题
- html5 localStorage and cookie
- 动态规划—最长公共子序列问题
- 图解HTTP协议 第3章 HTTP报文内的HTTP信息学习笔记
- HDU - 2182 Frog(01背包)
- Python异常处理机制
- Linux 应用程序编程基础
- 图解HTTP协议 第4章 返回结果的HTTP状态码学习笔记
- PHP学习笔记(七):命名空间
- C++基础复习---1(函数指针,指针函数)
- USB host 通信
- THU数据结构编程作业一:祖玛(Zuma)
- 图解HTTP协议 第5章 与HTTP协作的Web服务器学习笔记