g***l
发帖数: 2753 | | 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
: )
: {
|
|
