动态规划
じ☆夏妮国婷☆じ
人一我百!人十我万!永不放弃~~~怀着自信的心,去追逐梦想。
有事联系qq_1272991072,备注好CSDN和问题。
展开
-
免费馅饼 dp
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51366 Accepted Submission(s): 17922Problem Description都说天上不会掉馅饼,但有一天gam原创 2017-08-08 12:56:33 · 174 阅读 · 0 评论 -
ACM动态规划总结
动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力、建模抽象能力、灵活度。本人动态规划博客地址:http://blog.csdn.net/cc_again/article/category/1261899**********************************************************转载 2017-08-06 19:37:00 · 290 阅读 · 0 评论 -
通俗易懂动态规划
通过金矿模型介绍动态规划 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如果你在阅读中发现有不通顺的地方,让你产生错误理解的地方,让你难得读懂的地方,请跟贴指出转载 2017-08-13 17:36:09 · 658 阅读 · 0 评论 -
动态规划
动态规划目录 一、动态规划初探 1、递推 2、记忆化搜索 3、状态和状态转移 4、最优化原理和最优子结构 5、决策和无后效性二、动态规划的经典模型 1、线性模型 2、区间模型 3、背包模型 4、状态压缩模型 5、树状转载 2017-08-10 20:15:13 · 1034 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 dp
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30943 Accepted Submission(s): 12961Problem Description原创 2017-08-08 15:30:55 · 345 阅读 · 0 评论 -
滑雪 (dp)动态规划
滑雪Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 98644Accepted: 37458我也是个acm的新手 不足之处,还望见谅。有哪里有疏漏请大家指出,感谢。DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的原创 2017-07-24 17:30:59 · 517 阅读 · 0 评论 -
数塔 dp
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46018 Accepted Submission(s): 27331Problem Description在讲述DP算法的时候,一个经典的例子就原创 2017-08-08 15:23:30 · 206 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping! dp
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40234 Accepted Submission(s): 18548Problem Desc原创 2017-08-08 15:14:01 · 158 阅读 · 0 评论 -
最少拦截系统 动态规划 最长上升子序列
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44415 Accepted Submission(s): 17334Problem Description某国为了防御敌国的导弹袭击,发原创 2017-08-08 14:15:35 · 213 阅读 · 0 评论 -
Bone Collector dp 01背包
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65125 Accepted Submission(s): 27135Problem DescriptionMany ye原创 2017-08-08 14:00:41 · 277 阅读 · 0 评论 -
Light OJ 1004 - Monkey Banana Problem dp
Light OJ 1004 - Monkey Banana Problem纯属个人理解 不是最佳算法You are in the world of mathematics to solve the great "Monkey Banana Problem". It states that, a monkey enters into a diamond shaped two dimensio原创 2017-07-29 13:37:37 · 312 阅读 · 0 评论