dp(动态规划)
weixin_44006014
这个作者很懒,什么都没留下…
展开
-
动态规划
动态规划作者:Hawstein出处:http://hawstein.com/posts/dp-novice-to-advanced.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。 前言本文翻译自TopCoder上的一篇文章: Dynamic Programming:...转载 2019-01-28 19:16:19 · 101 阅读 · 0 评论 -
Monkey and Banana——【DP】动态规划
Monkey and BananaA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some ...原创 2019-01-28 21:24:30 · 161 阅读 · 0 评论 -
免费馅饼-【简单DP】
免费馅饼都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动...原创 2019-01-29 00:06:36 · 102 阅读 · 0 评论 -
Common Subsequence——最长公共子序列
Common SubsequenceA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another sequence Z = <z1, z2, ....原创 2019-01-30 10:32:55 · 221 阅读 · 0 评论 -
重温世界杯——【求最长子序列个数问题】
重温世界杯世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利. 世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了原来可以向同一个人出示3张黄牌,我们还看到了齐达内的头不仅能顶球还能顶人………… 介于有这么多的精彩,xhd决定重温德国世界杯,当然只是去各个承办世界杯比赛的城市走走看看...原创 2019-01-30 23:42:56 · 116 阅读 · 0 评论