![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
灵隐寺未来职工
对持真境应无取,愿得身闲便作僧
展开
-
寒假笔记·动态规划·背包
01背包以0与1来表达是否可以达到特定值,从而找到在一定条件下所可以取得的最大值。例题:P2639 [USACO09OCT]Bessie的体重问题题目描述Bessie像她的诸多姊妹一样,因为从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置于一个及其严格的节食计划之中。她每天不能吃多过H (5 <= H &am原创 2019-02-27 10:00:58 · 245 阅读 · 0 评论 -
寒假笔记·递归数组
纯递归例题:P1115 最大子段和题目描述给出一段序列,选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式:第一行是一个正整数N,表示了序列的长度。第二行包含N个绝对值不大于1000010000的整数A_i ,描述了这段序列。输出格式:一个整数,为最大的子段和是多少。子段的最小长度为11。输入输出样例输入样例#1:72 -4 3 -1 2 -4 3输出样例#1...原创 2019-02-27 09:57:43 · 245 阅读 · 0 评论 -
寒假笔记·递归过程
对过程的直接递归建立动态数组,对每一状态求出递归情况。例题:P2719 搞笑世界杯原题地址题目描述随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类票------免费球票 B 类票------...原创 2019-02-27 10:27:06 · 232 阅读 · 0 评论