![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
jackycmu
我要成为一个优秀的googler
展开
-
动态规划--项目安排
题目来源:网易有道2013年校园招聘面试二面试题题目描述:小明每天都在开源社区上做项目,假设每天他都有很多项目可以选,其中每个项目都有一个开始时间和截止时间,假设做完每个项目后,拿到报酬都是不同的。由于小明马上就要硕士毕业了,面临着买房、买车、给女友买各种包包的鸭梨,但是他的钱包却空空如也,他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明,如何在最短时间内安排自己手中的转载 2014-05-14 04:36:38 · 701 阅读 · 0 评论 -
动态规划 - 最长递增子序列
对一个子序列{1, 9, 3, 8, 11, 4, 5, 6, 4, 19, 7, 1, 7 }这样一个字符串的的最长递增子序列就是{1,3,4,5,6,7}或者{1,3,4,5,6,19}原创 2014-05-14 07:43:59 · 522 阅读 · 0 评论 -
动态规划 - 之 - 矩阵链式乘法数
这也是个google的面试题,题目描述如下():假定有一组矩阵需要做乘法操作。但是我们知道首先矩阵乘法满足了结合律。所以可以按照不同的顺序做乘法。而且不同顺序做乘法最后的乘法次数是不同的。比如〈A1, A2, A3〉分别是10 × 100, 100 × 5, 和 5 × 50。如果按照((A1 A2) A3)的顺序来计算,就是7500次,但是如果(A1 (A2 A3))这样的顺序,那结果就转载 2014-05-14 08:24:57 · 941 阅读 · 0 评论 -
动态规划-最后剩下的是红糖的概率问题
有m个红糖,n个白糖,每次原创 2014-05-09 01:23:02 · 694 阅读 · 0 评论