![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Sugar糖
深度学习/生物信息学/数据可视化
展开
-
BJFUACM2021寒假算法培训总结目录
BJFU2021寒假算法培训总结 第一轮: 具体内容:线段数、LIS、LCS、背包问题 涉及内容:原创 2021-02-13 11:58:00 · 303 阅读 · 2 评论 -
背包问题——01背包
背包问题——01背包 01背包作为动态规划(dynamic programing)中最基础的问题,需要我们彻底理解其中的原理,为以后解决更难的动态规划问题打下良好的基础。 这里拟定一个01背包问题: 有四件不同的物品,一个体积为8的背包,将四件物品中的任意件装入背包,求背包的最大价值。(注意每件物品有且仅有一件) 为便于观察,右表中颜色分别与对应左表对应,而灰色部分会在稍后作出解释。 先上代码,通过代码和图片联系的方式理解01背包问题 #include<bits/stdc++.h>原创 2021-02-07 18:09:24 · 2127 阅读 · 4 评论