Sunset愣的博客

题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 　　　　 7 　　　　3 8 　　 8 1 0 　　2 7 4 4 4 5 2 6 5在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输入格式第一个行包含 R(1<...

导弹拦截直接上题题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 　　输入导弹的枚数和导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整...

DP练习赛 维持10h的DP练习赛终于结束了，由于鄙人学艺不精，只AC了两道题，特此记录； 声明：所有主人公都由我的儿子mht出演T1 免费馅饼 天上掉馅饼本指天空中降落类似馅饼那样的即免费又好吃的食物，泛指在自然生活中会无缘无故的发生一些可以满足人们欲望的物质或财富上面的事情；现在也贬指那些坐享其成，成天不务实际的人在假想一些不可能发生的事情，等待出现奇迹，天上怎么可...

T1 音量调节问题描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数描述。输入文件中给定整数beginLevel，代表吉他刚开始的音量，以及整数maxLevel，代表吉他的最大音量。音量...

广场铺砖有一个W行H列的广场，需要用1*2小砖铺盖，小砖之间互相不能重叠，问有多少种不同的铺法？ 只有一行2个整数，分别为W和H，（1<=W，H<=11)输出格式只有1个整数，为所有的铺法数。样例数据input2 4 output5数据规模与约定样例解释：时间限制：1s 空间限制：256MB一开始看到这道题的时候，其实会...

动态规划本来就很抽象，状态的设定和状态的转移都不好把握，而状态压缩的动态规划解决的就是那种状态很多，不容易用一般的方法表示的动态规划问题，这个就更加的难于把握了。难点在于以下几个方面：状态怎么压缩？压缩后怎么表示？怎么转移？是否具有最优子结构？是否满足后效性？涉及到一些位运算的操作，虽然比较抽象，但本质还是动态规划。找准动态规划几个方面的问题，深刻理解动态规划的原理，开动脑筋思考问题。这才是...