动态规划
文章平均质量分 85
AlphaWA
这个作者很懒,什么都没留下…
展开
-
递推中的n个苹果放入m个盘子问题
此处介绍的“苹果放盘子的方案数”属于动态规划问题,在此只介绍两种简单的类型,即可以有空盘和不能有空盘。以下两道题目即为可以空盘(影分身)和不能空(数的划分)的问题,仔细思考本质其实就是苹果放入盘子的问题。题目一:鸣人的影分身(openjudge->NOI->2.6->8467)8467:鸣人的影分身查看 提交 统计 提问 总时间限制: 1000...原创 2018-02-15 13:29:45 · 1442 阅读 · 0 评论 -
一本通上的某动态规划题:股票买卖(openjudge->NOI->2.6->8464)
题目:8464:股票买卖查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来 N 天的价格,他希望买卖两次,使得获得的利润最高。为了计算简单起见,利润的计算方...原创 2018-02-15 10:56:18 · 1663 阅读 · 0 评论 -
一本通上的某动态规划题:糖果(openjudge->NOI->2.6->2989)
题目:2989:糖果查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述由于在维护世界和平的事务中做出巨大贡献,Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天,Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的...原创 2018-02-14 18:26:09 · 1087 阅读 · 0 评论 -
POJ-1080:Human Gene Functions
题目:Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20239 Accepted: 11299DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four ...原创 2018-03-26 23:16:07 · 248 阅读 · 0 评论