动态规划
路星迎
人总是在不断总结得失,以求进步,这是根本,也是必须。
展开
-
递归和动态规划的区别
递归采用自顶向下的方式,从原问题出发,逐步分解为小的子问题,直到解决最小的子问题。动态规划采用自底向上的方式,从最小的子问题开始解决,逐步构建解决大问题的过程。递归会导致指数级别的时间复杂度,因为它会计算许多重复的子问题。动态规划会存储子问题的结果,来降低复杂度,使其变成多项式级别。原创 2023-11-24 17:09:48 · 392 阅读 · 0 评论 -
拿糖果(完全背包)(c/c++实现)
拿糖果(完全背包)(c/c++实现)时间限制:1.0s 内存限制:256.0MB问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。输入格式 一个整数N输出格式 最...原创 2019-02-21 22:16:26 · 1017 阅读 · 0 评论