动态规划
柠檬小七
这个作者很懒,什么都没留下…
展开
-
最基础的动态规划(1)——POJ 3176 POJ 1163 相同的题
题目网址:https://vjudge.net/problem/POJ-3176 #include #include #include #include #include #include using namespace std; int dp[400][400],t[400][400]; int main() { int n; scan原创 2017-08-17 21:12:38 · 149 阅读 · 0 评论 -
基础动态规划-(1)(1)Sumsets POJ - 2229
题意://求把一个整数分解为2的幂的和共有几种方案 。 规律:若数字为奇数,则情况数等于它前面的那个偶数的情况数,若为偶数,则等于它之前两位的情况数加上它除以2之后的情况数。 AC: #include #include #include #include #include #include #include using namespace std; lon原创 2017-08-17 21:46:56 · 142 阅读 · 0 评论 -
Apple Catching POJ - 2385 --简单动态规划
题意: 输入第一行,t,mv; 后面跟t行;表示,两棵树每秒有一棵树掉苹果,共t秒钟,最多移动mv次,然后输入每秒掉苹果的树(1或2)t行,问不超过最多移动次数,最多能接到多少苹果? 思路:简单的动态规划,dp数组储存i秒移动j次能接到的最大苹果数 AC代码: #include #include #include #include #include #include原创 2017-08-27 20:31:27 · 209 阅读 · 0 评论 -
Milking Time POJ - 3616 --简单动态规划
题意: 题意:牛在n时间内产奶,农夫有m段时间可以挤奶,每一段时间有开始点strat,结束点end,和这段时间的挤奶量w。 每一次挤奶后,牛都必须休息r时间。问在最合理的挤奶安排下挤到的最大牛奶量是多少? 思路:简单dp,对时间段进行dp,注意要先对时间排序! AC 代码: #include #include #include #include #incl原创 2017-08-27 21:03:37 · 205 阅读 · 0 评论 -
动态规划入门阶
今天开始重新学习动态规划!首先,什么是动态规划?简单来说是求解过程中最优化的数学方法。适用于的题型是可以把多阶段过程转化为一系列单阶段问题来求解的问题。这一系列单阶段之间存在递推关系,从而从头部至尾部每次都选择最优化解决方案从而最后得到最优化方案。首先以一个简单的题来开始。蓝桥杯往年试题:算法训练 K好数 时间限制:1.0s 内存限制:256.0MB 问题描述如果一个自然数N的K进...原创 2018-03-07 20:45:55 · 134 阅读 · 0 评论