小毅儿
小毅儿
全部文章
动态规划
BFS(1)
DFS(4)
DP(5)
Huffman树(1)
埃氏筛(3)
数论(2)
最短路&&最小生成树(11)
未归档(24)
模版专项(9)
矩阵快速幂(3)
笔记(2)
笔记(STL)(5)
笔记(博弈)(1)
笔记(字符串)(8)
笔记(定义最大数)(1)
笔记(并查集)(2)
笔记(排列组合)(2)
笔记(结构体)(2)
笔记(范围问题)(1)
笔记(贪心)(1)
笔记(高精度)(6)
线性基(1)
组合数学(11)
题解(34)
归档
标签
去牛客网
登录
/
注册
小毅儿的博客
全部文章
/ 动态规划
(共4篇)
(3)多重背包问题
例题链接:http://www.acmicpc.sdnu.edu.cn/problem/show/1520 #include <cstdio> #include <cstring> #include <string> #include <cmath> ...
2020-08-31
0
452
(2)完全背包问题
例题链接:SDNUOJ-1043:http://www.acmicpc.sdnu.edu.cn/problem/show/1043 解析:直接按照01背包问题的解法,但是更新数据的时候是自下而上进行数据更新(01背包数据更新是自上而下,这样不会影响下面的更新,完全背包数据更新是自下而上,这样就可以实...
2020-08-31
0
428
(1)01背包问题
例题:SDNUOJ:1033采药:http://www.acmicpc.sdnu.edu.cn/problem/show/1033 方法一:用一维数组实现: #include <cstdio> #include <cstring> #include <string&g...
2020-08-31
0
412
Charm Bracelet (0-1背包问题)
题目链接:Charm Bracelet POJ 3624 #include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <algorithm&...
2020-04-05
0
616