DP算法
文章平均质量分 79
烟蓑雨笠
这个作者很懒,什么都没留下…
展开
-
面积最大的全1子矩阵
面积最大的全1矩阵题目描述:在一个M * N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最多。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行是两个整数m、n(1矩阵共有m行,每行有n个整数,分别是0或1,相邻两数之间严格用一个空格隔开。输出:对应原创 2014-04-24 23:16:59 · 3805 阅读 · 1 评论 -
2014百度之星资格赛——Labyrinth
2014百度之星资格赛——LabyrinthProblem Description度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n矩阵的迷宫,该迷宫只能从矩阵左上角第一个方格开始走,只有走到右上角的第一个格子才算走出迷宫,每一次只能走一格,且只能向上向下向右走以前没有走过的格子,每一个格子中都有一些金币(或正或负,有可能遇到强盗拦路抢劫,度度熊身上金币可以为负,需要给强盗写欠原创 2014-05-22 23:24:57 · 807 阅读 · 0 评论 -
2014百度之星资格赛——Disk Schedule
2014百度之星资格赛——Disk ScheduleProblem Description有很多从磁盘读取数据的需求,包括顺序读取、随机读取。为了提高效率,需要人为安排磁盘读取。然而,在现实中,这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道,每个轨道有许多扇区,用于存储数据。当我们想在特定扇区来读取数据时,磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了原创 2014-05-22 23:39:08 · 1129 阅读 · 0 评论 -
最长公共子序列问题LCS
最长公共子序列问题LCS 问题描述:一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X= { x1, x2,…, xm},则另一序列Z= {z1, z2,…, zk}是X的子序列是指存在一个严格递增的下标序列 {i1, i2,…, ik},使得对于所有j=1,2,…,k有 Xij=Zj。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,原创 2014-05-25 00:08:43 · 1476 阅读 · 0 评论 -
0-1背包问题
0-1背包问题0-1背包问题描述 有一个窃贼在偷窃一家商店时发现有n件物品,第i件物品价值为vi元,重量为wi,假设vi和wi都为整数。他希望带走的东西越值钱越好,但他的背包中之多只能装下W磅的东西,W为一整数。他应该带走哪几样东西?0-1背包问题中:每件物品或被带走,或被留下,(需要做出0-1选择)。小偷不能只带走某个物品的一部分或带走两次以上同一个物品。部原创 2014-05-25 00:25:57 · 1590 阅读 · 0 评论 -
2014百度之星初赛(第二场)——Chess
2014百度之星初赛(第二场)——ChessProblem Description 小度和小良最近又迷上了下棋。棋盘一共有N行M列,我们可以把左上角的格子定为(1,1),右下角的格子定为(N,M)。在他们的规则中,“王”在棋盘上的走法遵循十字路线。也就是说,如果“王”当前在(x,y)点,小度在下一步可以移动到(x+1, y), (x-1, y), (x, y+1), (x,原创 2014-05-27 21:14:25 · 1018 阅读 · 0 评论 -
2014百度之星初赛(第二场)——Best Financing
2014百度之星初赛(第二场)——Best FinancingProblem Description小A想通过合理投资银行理财产品达到收益最大化。已知小A在未来一段时间中的收入情况,描述为两个长度为n的整数数组dates和earnings,表示在第dates[i]天小A收入earnings[i]元(0限制条件:11对于任意i(0对于任意i(0原创 2014-05-29 00:06:51 · 1434 阅读 · 0 评论 -
项目安排
项目安排题目描述:小明每天都在开源社区上做项目,假设每天他都有很多项目可以选,其中每个项目都有一个开始时间和截止时间,假设做完每个项目后,拿到报酬都是不同的。由于小明马上就要硕士毕业了,面临着买房、买车、给女友买各种包包的鸭梨,但是他的钱包却空空如也,他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明,如何在最短时间内安排自己手中的项目才能保证赚钱最多(注意:做项目的原创 2014-05-29 00:23:36 · 1560 阅读 · 0 评论