由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 用各种硬币组合sum的问题是不是该用DP啊?
相关主题
亚麻电面!"简单的"linklist的问题
这道硬币找零题有好的DP解法么?一个stack怎么sort
求暴力fibonacci的复杂度两种DP
问一个递归的问题判断一个linked list是不是palindrome
CC4.1 isBalanced BT 答案的复杂度是不是错的?豁出去了,决定怒刷100题
求推荐学习recursive 算法的资料请教recursive backtracking问题的时间复杂度的分析
求教一个combination的问题,求好方法MS a0, a1, ..., b0, b1... 问题
求教一道ms的题目convert bst to doubly linked list 求个干净容易理解的答案
相关话题的讨论汇总
话题: dp话题: sum话题: 该用
进入JobHunting版参与讨论
1 (共1页)
j******2
发帖数: 362
1
150上的9.8用的recursion。试了试确实有重复调用,想确认一下。
p*****2
发帖数: 21240
2
看情况吧。
j******2
发帖数: 362
3
又看了看好像重复调用的次数很少,sum越大越少,不知是否因此忽略考虑DP,直接用
递归。

【在 p*****2 的大作中提到】
: 看情况吧。
p*****2
发帖数: 21240
4

这题是啥题来着?

【在 j******2 的大作中提到】
: 又看了看好像重复调用的次数很少,sum越大越少,不知是否因此忽略考虑DP,直接用
: 递归。

C***U
发帖数: 2406
5
就是你有25分 5分 2分 1分
给你一个数字 让你找出所有找零的可能

【在 p*****2 的大作中提到】
:
: 这题是啥题来着?

C***U
发帖数: 2406
6
这题DP的意义不大吧。。。
DP的空间占用会很大吧

【在 j******2 的大作中提到】
: 150上的9.8用的recursion。试了试确实有重复调用,想确认一下。
p*****2
发帖数: 21240
7

我也是这个意思。所以看题目要求吧。

【在 C***U 的大作中提到】
: 这题DP的意义不大吧。。。
: DP的空间占用会很大吧

j******2
发帖数: 362
8
能说说什么要求下可能用DP吗?

【在 p*****2 的大作中提到】
:
: 我也是这个意思。所以看题目要求吧。

1 (共1页)
进入JobHunting版参与讨论
相关主题
convert bst to doubly linked list 求个干净容易理解的答案CC4.1 isBalanced BT 答案的复杂度是不是错的?
有人同看Populating Next Right Pointers in Each Node II的recursive写法么?求推荐学习recursive 算法的资料
DFS 堆栈溢出,怎么破?求教一个combination的问题,求好方法
Recursive 题求教一道ms的题目
亚麻电面!"简单的"linklist的问题
这道硬币找零题有好的DP解法么?一个stack怎么sort
求暴力fibonacci的复杂度两种DP
问一个递归的问题判断一个linked list是不是palindrome
相关话题的讨论汇总
话题: dp话题: sum话题: 该用