摘要:
题目链接: http://poj.org/problem?id=3616 题意: 奶牛Bessie在0~N时间段产奶。农夫约翰有M个时间段可以挤奶,时间段f,t内Bessie能挤到的牛奶量e。奶牛产奶后需要休息R小时才能继续下一次产奶,求Bessie最大的挤奶量。 题解: 定义dp[i]表示第i个时 阅读全文
摘要:
题目链接: http://poj.org/problem?id=2385 题意: 给你t,w 表示有t分钟掉苹果,你可以移动w次,求出在最大次数时最多能接到多少苹果。 题解: dp[i][j] : 表示第i分钟 跑了j次 得到的最大值 代码: 1 #include <iostream> 2 #inc 阅读全文