j******2 发帖数: 362 | 1 150上的9.8用的recursion。试了试确实有重复调用,想确认一下。 |
p*****2 发帖数: 21240 | |
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 的大作中提到】 : : 我也是这个意思。所以看题目要求吧。
|