加油 ( •̀ ω •́ )y！

随笔分类 -  动态规划

HDU 1176 免费馅饼 dp
摘要：免费馅饼 Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接 阅读全文
posted @ 2018-08-23 15:31 皮皮虎 阅读(142) 评论(0) 推荐(0)
HDU 1087 Super Jumping....（动态规划之最大递增子序列和）
摘要：Super Jumping! Jumping! Jumping! Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. 阅读全文
posted @ 2018-08-22 21:34 皮皮虎 阅读(158) 评论(0) 推荐(0)
HDU 1024 Max Sum Plus Plus (动态规划 最大M字段和)
摘要：Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more diffi 阅读全文
posted @ 2018-08-22 17:45 皮皮虎 阅读(163) 评论(0) 推荐(0)
POJ 3311 Hie with the Pie 兼 Codevs 2800 送外卖（动态规划->TSP问题）
摘要：Description The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can affo 阅读全文
posted @ 2018-08-15 17:37 皮皮虎 阅读(240) 评论(0) 推荐(0)
HDU 1565 方格取数(1)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1565 思路:跟上一篇 POJ 的状压dp很类似在这里就不过多阐述了 阅读全文
posted @ 2018-08-15 10:46 皮皮虎 阅读(196) 评论(0) 推荐(0)
POJ 3254 Corn Fields(状态压缩DP入门)
摘要：Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some 阅读全文
posted @ 2018-08-14 22:13 皮皮虎 阅读(168) 评论(0) 推荐(0)
序。。。
摘要：题目描述 给定一个长度为n的数列{ai}（i=1,2,3,...,n)。 定义满足ai<=ai+1为单调不减数列。 现在你可以对原数列进行如下两种操作： 1）将数列中任意1个数字加1； 2）将数列中任意1个数字减1. 问：最少操作多少次可以将原数列变为单调不减数列。 给定一个长度为n的数列{ai}（ 阅读全文
posted @ 2018-08-14 18:30 皮皮虎 阅读(196) 评论(0) 推荐(0)
51nod 1202 子序列个数
摘要：1202 子序列个数 题目来源： 福州大学 OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1202 子序列个数 题目来源： 福州大学 OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1202 子序列个数 阅读全文
posted @ 2018-08-01 20:55 皮皮虎 阅读(197) 评论(0) 推荐(0)
1134 最长上升子序列 （序列型 DP）
摘要：思路: 由于一般的动态规划时间复杂度是O(n^2)（哈哈哈哈 第一次用的就是这个！）用在这里由于n最大为50000 所以会超时 到这里我们可以用一个数组来动态维护这个最长上升的子序列，将你要输入的子序列一个一个按升序存入数组 如果发现当前要存入的数字x比数组最后一个还要大 那么直接存入数组，否则就将 阅读全文
posted @ 2018-03-16 19:45 皮皮虎 阅读(175) 评论(0) 推荐(0)
装箱问题-(简单01背包问题）
摘要：题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000 阅读全文
posted @ 2017-10-31 23:26 皮皮虎 阅读(440) 评论(0) 推荐(0)