asuml

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2016年8月1日

摘要: 贵有恒,何必三更起五更眠;最无益,莫过一日曝十日寒。 【动态规划】数的划分 题目描述 积极探索太空的回报是丰厚的,因为魔法世界的科学家后来通过挖掘史前文明遗址发现,他们所在的星球,每隔一亿五千万年左右就会发生一次由天外陨石或其他意外事件引发的物种大灭绝。称霸星球一亿多年的恐龙,就是因此而灭绝的。只有 阅读全文
posted @ 2016-08-01 20:55 asuml 阅读(677) 评论(0) 推荐(0) 编辑

摘要: 贵有恒,何必三更起五更眠;最无益,莫过一日曝十日寒。 【动态规划】开心的小明 题目描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎 么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预 阅读全文
posted @ 2016-08-01 20:18 asuml 阅读(353) 评论(0) 推荐(0) 编辑

摘要: 【动态规划】最大子串和 题目描述 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1 阅读全文
posted @ 2016-08-01 19:43 asuml 阅读(233) 评论(0) 推荐(0) 编辑

摘要: 【动态规划】回文字符串 题目描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。 所谓回文字符串 阅读全文
posted @ 2016-08-01 18:05 asuml 阅读(367) 评论(0) 推荐(0) 编辑

摘要: 【动态规划】单调递增最长子序列 题目描述 求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4 求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0<n<20,表示有n个字符串要处理随后的n行,每行有一个字符 阅读全文
posted @ 2016-08-01 10:35 asuml 阅读(239) 评论(0) 推荐(0) 编辑