由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Google取硬币的题
相关主题
Given coins of value {k1, k2, ..., km}, 用最少硬币数组成一个sum 咋做啊找零钱dp的问题
问道硬币题目An online coding test problem
cc150 Find all combinations of coins问题Offer from Bloomberg
股票题的化归?Computation Science and Engineering
请教一个DP的题请问计算机系什么专业硕士毕业以后比较好找工作? (转载)
print bst in level order dfs为什么是O(N)不应该是O(N^2)吗?有人知道google的compute engine team么?
Target coins[转]CS Master 选哪个方向好一点?
F家的一道题。看起来好像很凶残的样子。求大家给思路给想法。。囧实习职位: Computational Intelligence in RF Circuit Design
相关话题的讨论汇总
话题: google话题: 硬币话题: assume话题: coins话题: amount
进入JobHunting版参与讨论
1 (共1页)
f**********t
发帖数: 1001
1
一管子硬币AB都只能从两边取求A最大值那个
这题啥意思?多谢啦。
i**********e
发帖数: 1145
2
就是这题:
There are n coins in a line. (Assume n is even). Two players take turns
to take a coin from one of the ends of the line until there are no more
coins left. The player with the larger amount of money wins.
Would you rather go first or second? Does it matter?
Assume that you go first, describe an algorithm to compute the
maximum amount of money you can win.
这里有完整解答:
http://www.ihas1337code.com/2011/02/coins-in-line.html
f**********t
发帖数: 1001
3
非常非常感谢!!!
1 (共1页)
进入JobHunting版参与讨论
相关主题
实习职位: Computational Intelligence in RF Circuit Design请教一个DP的题
我的B2B面试 - 2 (没有多少技术题)print bst in level order dfs为什么是O(N)不应该是O(N^2)吗?
攒RP写面经Target coins
请教一个比较身高的概率题F家的一道题。看起来好像很凶残的样子。求大家给思路给想法。。囧
Given coins of value {k1, k2, ..., km}, 用最少硬币数组成一个sum 咋做啊找零钱dp的问题
问道硬币题目An online coding test problem
cc150 Find all combinations of coins问题Offer from Bloomberg
股票题的化归?Computation Science and Engineering
相关话题的讨论汇总
话题: google话题: 硬币话题: assume话题: coins话题: amount