d*8
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 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 正在看呢。
: 再贴一遍吧。谢谢
贴个之前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 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 正在看呢。
: 再贴一遍吧。谢谢
g*l
3 楼
呵呵,greedy的那个还没来得及看,进来一下看是代码,出去再进来,文章就没有了。
谢谢了。
【在 d*******8 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 那个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
: )
: {
谢谢了。
【在 d*******8 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 那个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
: )
: {
相关阅读
报一个nonpp adv vscH1b approved【工作机会】SERDES system architect in Silicon Valleyonsite写完题还剩20分钟,没让优化fg面试准备和其他一些想到的OPT可以是366天吗?G和F前景比较有人知道Antra Inc. 这个公司吗? 怎么样?请教一个PHD OPT开始时间的问题加拿大夫妇用Airbnb租房赚外快 房子被毁(组图) (转载)G家如何和hr商量工作地点所谓签了NDA就是不想发面经又要装逼的硅谷毁在老印手里就是个时间问题白宫签名才两万出头。真是哔了狗了。今年adv的中签率有60%了吧non pp Adv H1b 是不是没戏了!所谓工作经验面试归来分享面经,求bless (转载)有amazon的前辈吗,想请教些onsite的问题求教微软division