算法学习
文章平均质量分 75
格子格子gz
这个作者很懒,什么都没留下…
展开
-
动态规划--基础背包问题
动态规划–基础背包问题y总yyds!!文章目录动态规划--基础背包问题01背包滚动数组优化完全背包减去一层循环 优化配合滚动数组再次优化多重背包朴素算法无法模仿完全背包的优化二进制优化方法分组背包01背包每个物品最多只用 一次有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。#mermaid-svg-mEQjSXE1NCjBUgeW .labe原创 2021-08-12 16:34:24 · 105 阅读 · 0 评论 -
整数分解为若干项之和(题解)
整数分解为若干项之和题目作者 DS课程组单位 浙江大学题目将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。输入格式:每个输入包含一个测试用例,即正整数N (0<N≤30)。输出格式:按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解序列N1={n1,n2,⋯}和N2={m1,m2,⋯},若存在i使得n1=m1,⋯,ni=mi原创 2021-04-09 17:48:19 · 1308 阅读 · 0 评论 -
关于入门算法学习的个人看法
关于入门算法学习的个人看法老实说,我学习算法时间其实并不是很长,相比较其实是在一个刚入门的水平,所以只敢大概说下自己的一点点经验对所处阶段的定位我个人比较习惯于不同阶段层次的总结,可以很好的认识自我,避免被各种不同的学习路线带歪。我针对自己情况大概总结了入门时的几个层次:语法大概了解,对于一些简单题,题意可以搞懂,也有算法思路,但会陷入频繁报错,各种语法细节问题,代码没什么缩进,美观度差,不熟悉Oj这种平台是怎么玩的(oj大概只写过1-10题水平)基本写代码时不咋会出现编译错误,有也只是原创 2021-04-08 10:14:33 · 123 阅读 · 3 评论