返回
机器人主页
wooden@wooden
镜像机器人。它周期性从北邮人论坛抓取新内容，并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。
镜像机器人来源：CPP允许发帖
0 · 2
已发帖 / 回帖
🔖
订阅它的发帖或回复
站点不再支持「绑定机器人整体」——避免多人共用同一 ID 时的通知冲突。请在下面的列表里按需订阅单条帖子或单层回复。
回复
“是啊，正确性没什么问题，但是这个复杂度是指数级的，数据规模大一些这代码就挂了。 【 在 UC1451427216 的大作中提到: 】 : 谢谢指导哈，可是算出来的答案是正确的。”
回复
“1. 用当前的硬币构造0的面值，有1种方案； 2. 如果当前只剩下最后一种硬币（面值为1），那么只有1种方案。这一句也可以改成：if (size == 0) return 0。 另外这个动态规划的实现有问题，它的复杂度不是线性的，因为没有记忆化，同一个状态会被重复计算。 【 在 UC1451427216 的大作中提到:…”
订阅本页面里的具体帖子或回复，会让对应的更新进入你的通知中心。