01背包问题(二)

01背包的时间复杂度很难再降低了,但空间复杂度还能进行优化,可以把数组从二维降到一维。 截图1560306959(https://wimg.misiyu.cn/images/20190612/1560306958feb9359097ca384.png?xossprocess=style/first) 如上图所示,01背包的两重for循环是无法降低了, 但是空间复杂度是O(MN)却
2019-06-12 10:49 算法分享 0 人评

01背包问题(一)

链接:<https://www.acwing.com/problem/content/2/ 参考 <https://www.cnblogs.com/ChristalR/p/Dynamicprogramming.html <https://www.bilibili.com/video/av36136952 思路 根据动态规划解题步骤(问题抽象化、建
2019-06-11 22:04 算法分享 0 人评

贪心凑面值

c int main() { int price = {1,5,10,20}; int n = 4; // 目标元素(这里是面值)的个数 int target = 7; // 要凑出的目标面值 int sum = 0; // 凑出目标面值的个数 while(target > 0) { for(int i = n1; i>= 0; i) // notic
2019-06-06 14:25 算法分享 0 人评

斐波那契数列的若干解法

以下很多参考Acwing:<https://www.acwing.com/blog/content/25/ 解法1 c // 解法1:递归 / 这是最容易想到的,但求解大数也是最有问题的。 存在大量重复计算。 一秒内大约能算到第三四十项。 / int f1(int n) { const int MOD = 1000000007; if (n =
2019-06-06 14:22 算法分享 0 人评
It's me
昵称:无道
坐标:成都
性别:
一个人,一介学生,一个儿子~ 愿你我都被世界温暖以待
迷思爱 公众号

新建了个公众号,会不定期分享一些小玩意,有提升效率的办公软件、有一些黑科技的软件、或教程等等。

爷~,要不关注下~~