随笔分类 - 动态规划
摘要：这两道题我在网上找了好久只发现了一个关于这道题的解题报告，现在终于看明白了，所以我决定写一个稍微好一些的，由于本人理解能力有限，可能此题深度不够，望指点，谢谢。 Problem 2172 巡了南山我巡北山 Accept: 20 Submit: 67Time Limit: 1000 mSec Memo
阅读全文
摘要：Flip Game Time Limit: 1000 MS Memory Limit: 65536 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main [Submit] [Status] [Discuss] Descrip
阅读全文
摘要：哈尔滨理工大学OJ上的题目，水是很水，结果我做了好久，发现题中要循环输入，我也是醉了。 题目很简单但是心里不平衡决定发一下。 Description 上学的路总是那么艰辛，在小乐乐辛苦的出了家门之后，她才想起自己的家已经搬到山上了（睡的真迷糊）。下山的路同样十分艰难，不同的地方通行的难易程度也不同。
阅读全文
摘要：这题本不是一道难题，简单的动态规划，由于每个人都接触过所以思路都知道，但如果不知道思路的话想到用动态规划对我来说还是很难的，动态规划什么时候使用也没有一个大概的概念，只是有的时候有感觉是动态规划（每一步的决策在改变），这题我还错在一个小细节上是0，sum我默认是0，在sum最后总和大于0是我像是成立
阅读全文
摘要：动态规划的题总是 看完别人的代码自己理解着打，今天自己终于自己打一回，遇到了一点问题，不过解决后发现现在理解更透彻了。 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使
阅读全文
摘要：Description 小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少
阅读全文
