编程题：动态规划 从左上角到右下角的价值最大的路径 腾讯2016年4月2号暑假实习移动开发岗的笔试题，编程题第一题大概题目是： 一个m*n的矩阵，只能向右走或是向下走，矩阵每一个元素代表一个财富值，要求打印出从左上角到右下角走的财富最大总值。 如输入m=4 ,n=5, 输入矩阵value= { 0 ...
分类：
其他好文 时间：
2017-09-10 21:41:57
阅读次数：
284
支持豆丁百度文库道客巴巴免下载劵财富值导出word 下载地址： ...
分类：
其他好文 时间：
2016-12-28 02:24:43
阅读次数：
142
题目连接请戳此处 题意：n个人每人有一定的财富值ci，每天Robin Hood从最富的人手中取财富1分给最穷的人（取后最穷， 即可以退回），若有多个最穷的人，任选一个给出财富值。问k天后最富的人和最穷的人财富差值为多少。 1?≤?n?≤?500?000,?0?≤?k?≤?109 1?≤?ci?≤?1 ...
分类：
其他好文 时间：
2016-05-27 21:53:14
阅读次数：
212
题意：n个人，开始有一个容量为k得背包，击败一个人背包可以获得一定容量或得到一个财富（放入背包内），给出击败每个人的概率，求至少击败l个人，且背包容量大于获得的总财富值的概率分析：状态好确定，dp[i][j][k]表示前i个人击败j个背包容量是k是的概率，求概率正推，要注意这时背包容量能为负，我们把...
分类：
其他好文 时间：
2015-09-02 00:16:30
阅读次数：
208
题意：有n个歹徒要进入一家餐厅，餐厅有一扇门，门初始大小是0，门会每秒增大1或减小1或不变，但范围在[0,k]，然后每个歹徒都有到达餐厅的时间ti，每个人有一个财富值pi和自己的体型值si，只有歹徒到达餐厅时门的大小和si相等时他才能进入餐厅，餐厅就会增加pi，问餐厅最多增加的总pi值是多少。
题解：f[i]表示前i个人能让餐厅增加的总Pi值是多少，先把歹徒到餐厅的时间排序，然后对比歹徒间到达时间...
分类：
其他好文 时间：
2015-07-18 17:10:13
阅读次数：
98
题意：有 n 个城市， m 条边，每条边连接两个城市。x y d w 表示，x y 之间有一条边，边上有财富值 w ，d 为 1 表示有向边， d 为 0 表示 无向边。小偷集团要窃取这些财富值，在每个 城市都有一个小偷，经过相邻的边时就会得到该条边对应的财富值。每条边只可以走一次。问最后可以得到的最大值。
思路：贪心，按边权从大到小排序。对于有向边，只能选起点，那无向边呢，两个点都是可以的，而且怎么选择对后面是有影响的。于是想到先把这两个点标记为待确定点，根绝后面的选择再确定这两个点。注意到一个点可能是...
分类：
其他好文 时间：
2015-05-14 08:42:32
阅读次数：
91
抢劫一排沿街的房子，每一家有不同的财富值，一夜之内抢了连续两家就会拉响报警。给出每家的财富值，求最多能抢到多少？【思路】动态规划求最优解。解题关键：递推式——maxV[i]=max{maxV[i-2]+nums[i], maxV[i-1]};【other code】int rob(vector& n...
分类：
其他好文 时间：
2015-05-04 10:00:19
阅读次数：
98
完美解决百度文库没有雨财富值，但是又需要使用文章内容的问题...
分类：
其他好文 时间：
2015-03-30 16:31:29
阅读次数：
139
我用的谷歌浏览器修改代码做到的，步骤如下：
step1:
step2:
step3:
ste4:
step5:
step6:
step7:
step8:...
分类：
其他好文 时间：
2014-06-10 15:25:28
阅读次数：
300
在百度文库绑定的其实都是一个账号.这样也是很方便的。但是如果自己的额财富值不够，又见了一个非常好的文件，想下载，呵呵，也容易的。1.打开百度文库的一个文件2.在地址栏中HTTP请求头后面，添加wap3.回车就可以了。
分类：
其他好文 时间：
2014-04-29 21:30:09
阅读次数：
561
