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 的大作中提到】
: 正在看呢。
: 再贴一遍吧。谢谢
贴个之前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
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
: )
: {
谢谢了。
【在 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
: )
: {
相关阅读
发包子希望H-1B顺利地批下来怎么设计一组电梯？大家感恩节快乐！Interview Question I Gotopt approval notice 寄出后几天能收到EAD card啊？？Amazon电面请教一下办H1b的时间，谢谢Open PositionMSFT offer Base 95KOPT申请寄出去几天之后能收到receipt啊？什么时候开始negociate salary求助工作签证问题请教一个题目这个copy random link真不容易写对有Java Cpp 双修的吗seniorvresearch engineer multiple openings @ south bayjava software enginer opening请大家出出主意：offer选择Amazon onsite 回来两天了，还没消息，求祝福。。问一道C# interview testing quesiton