Redian新闻
>
用各种硬币组合sum的问题是不是该用DP啊?
avatar
用各种硬币组合sum的问题是不是该用DP啊?# JobHunting - 待字闺中
j*2
1
150上的9.8用的recursion。试了试确实有重复调用,想确认一下。
avatar
p*2
2
看情况吧。
avatar
j*2
3
又看了看好像重复调用的次数很少,sum越大越少,不知是否因此忽略考虑DP,直接用
递归。

【在 p*****2 的大作中提到】
: 看情况吧。
avatar
p*2
4

这题是啥题来着?

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

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

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

avatar
C*U
6
这题DP的意义不大吧。。。
DP的空间占用会很大吧

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

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

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

avatar
j*2
8
能说说什么要求下可能用DP吗?

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

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。