![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法进步之路
文章平均质量分 89
D_E_r_
勿在浮沙筑高台
展开
-
算法初步:理解思想
博主算法基础很差,算得上0基础,最近二个月的计划是好好学习数据结构和算法,但目前我还有个期末周要度过,故在这篇笔记中记录下一些算法的思想,即作为动手敲一遍的基础,也是为几天后的算法考试做准备。一句话,分而治之 Divide and Conquer 具体来说,就是把一个大问题分解成相似的小问题,解决这些小问题,用小问题的解构造大问题的解。把大的问题分解成小问题的这个过程就叫 “分”,解决小问题的过程就叫 “治”,这跟递归的思想很类似,因此解决小问题的方法往往是递归。(分治法是一种思想,递归是一种编程技巧)所以原创 2022-06-29 09:15:40 · 341 阅读 · 0 评论 -
dp解决01背包问题
博主现在在面临着七门考试,但今晚得补一个算法作业,在此记录一下解决思路。有 N 件物品和一个最多能被重量为 W 的背包。第 i 件物品的重量是 weight[i],得到的价值是 value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。 这里我们把问题具体化:有四件商品,价值依次为 1500,2000,2000,3000,对应的重要依次为1,1,3,4,背包容量为4.动态规划: 先解决子问题,再逐步解决大问题 我们的目标是求出在有四件商品可选的情况下,容量为4的背包能装入的最大价值。原创 2022-06-24 10:30:53 · 505 阅读 · 0 评论