动态规划dp - 随笔分类(第2页) - black_hole6

Piggy-Bank (完全背包)

摘要：Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action co... 阅读全文

posted @ 2018-12-06 10:31 black_hole6 阅读(174) 评论(0) 推荐(0)

摘要：某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.... 阅读全文

posted @ 2018-12-05 16:58 black_hole6 阅读(382) 评论(0) 推荐(0)

摘要：ACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course d... 阅读全文

posted @ 2018-12-04 19:51 black_hole6 阅读(297) 评论(0) 推荐(0)

摘要：题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MM元(M \le 10000)(M≤10000)... 阅读全文

posted @ 2018-12-04 10:07 black_hole6 阅读(314) 评论(0) 推荐(0)

摘要：73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest s... 阅读全文

posted @ 2018-12-04 09:07 black_hole6 阅读(231) 评论(0) 推荐(0)

命运（动态规划）

摘要：穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾... 阅读全文

posted @ 2018-12-03 23:04 black_hole6 阅读(179) 评论(0) 推荐(0)

摘要：题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N... 阅读全文

posted @ 2018-12-03 09:36 black_hole6 阅读(247) 评论(0) 推荐(0)

摘要：都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都... 阅读全文

posted @ 2018-12-02 17:31 black_hole6 阅读(1145) 评论(0) 推荐(0)

饭卡（动态规划）

摘要：电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买... 阅读全文

posted @ 2018-12-02 16:09 black_hole6 阅读(258) 评论(0) 推荐(1)

摘要：A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another seq... 阅读全文

posted @ 2018-12-02 00:17 black_hole6 阅读(120) 评论(0) 推荐(0)

摘要：【题目描述】给定N个数，求这N个数的最长上升子序列的长度。【样例输入】72 5 3 4 1 7 6【样例输出】4 什么是最长上升子序列？就是给你一个序列，请你在其中求出一段不断严格上升的部分，它不一定要连续。就像这样：2,3,4,7和2,3,4,6就是序列2 5 3... 阅读全文

posted @ 2018-11-30 17:59 black_hole6 阅读(562) 评论(0) 推荐(0)

摘要：【题目描述】给定N个数，求这N个数的最长上升子序列的长度。【样例输入】72 5 3 4 1 7 6【样例输出】4 什么是最长上升子序列？就是给你一个序列，请你在其中求出一段不断严格上升的部分，它不一定要连续。就像这样：2,3,4,7和2,3,4,6就是序列2 5 3... 阅读全文

posted @ 2018-11-30 17:29 black_hole6 阅读(129) 评论(0) 推荐(0)

博学善思