由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - dawenxi88怎么把代码给删了?
相关主题
攒人品,回答问题求推荐学习recursive 算法的资料
Google面试怎么这么难啊,LG很难过,我该怎么劝他呢? (转载)面试遇到像largest rectangle in histogram这样的高难题要怎么办?
Microsoft 一道算法题求教一个combination的问题,求好方法
问一道题(2)求教一道ms的题目
select k to maximize the minimum"简单的"linklist的问题
究竟什么定义了DP一个stack怎么sort
partition array problem一道google面试题的讨论
请教一下jump game两种DP
相关话题的讨论汇总
话题: stamps话题: number话题: array话题: dawenxi88话题: 码给
进入JobHunting版参与讨论
1 (共1页)
g***l
发帖数: 2753
1
正在看呢。
再贴一遍吧。谢谢
d*******8
发帖数: 785
2
那个Greedy回溯是错的。
贴个之前DP的片段吧。。
int recursive_min_number_of_stamps(
const int* stamps_array, /* input array of sorted stamp values */
size_t array_size, /* number of elements in array */
int request, /* desired value to of stamps */
size_t index_stamp, // the index for current stamp
int currect_number // the number of stamps already have been used
)
{
if(request == 0)
//end of the recursive
return currect_number;


【在 g***l 的大作中提到】
: 正在看呢。
: 再贴一遍吧。谢谢

g***l
发帖数: 2753
3
呵呵,greedy的那个还没来得及看,进来一下看是代码,出去再进来,文章就没有了。
谢谢了。

【在 d*******8 的大作中提到】
: 那个Greedy回溯是错的。
: 贴个之前DP的片段吧。。
: int recursive_min_number_of_stamps(
: const int* stamps_array, /* input array of sorted stamp values */
: size_t array_size, /* number of elements in array */
: int request, /* desired value to of stamps */
: size_t index_stamp, // the index for current stamp
: int currect_number // the number of stamps already have been used
: )
: {

1 (共1页)
进入JobHunting版参与讨论
相关主题
两种DPselect k to maximize the minimum
判断一个linked list是不是palindrome究竟什么定义了DP
豁出去了,决定怒刷100题partition array problem
请教recursive backtracking问题的时间复杂度的分析请教一下jump game
攒人品,回答问题求推荐学习recursive 算法的资料
Google面试怎么这么难啊,LG很难过,我该怎么劝他呢? (转载)面试遇到像largest rectangle in histogram这样的高难题要怎么办?
Microsoft 一道算法题求教一个combination的问题,求好方法
问一道题(2)求教一道ms的题目
相关话题的讨论汇总
话题: stamps话题: number话题: array话题: dawenxi88话题: 码给