- 博客(2)
- 收藏
- 关注
原创 背包问题总结
开头 背包问题开头1.01 背包01背包概述1.采药2.装箱问题3.数字组合4.波动数列2.完全背包完全背包概述1. 买书2.货币系统13.货币系统23.多重背包4.分组背包5.二维费用的背包6.混合背包7.有依赖的背包问题8.背包问题求方案数9.背包问题求具体方案 1.01 背包 01背包概述 01背包问题实质是组合问题,要求对于一堆信息,在有限制的条件下选择符合要求的方案 一般会用到两维,一维表示枚举到的物品,一维表示当前枚举的体积,用f[i][j]表示。 就最传统的01背包问题来说,集合划分依据,是当
2021-04-15 00:31:13 129
原创 树形dp
树形dp总结 题型树形dp总结1.树的直径(树形dp,dfs)1.树的最长路径2.大臣的旅费3.数字转换2.树的中心1.旅游规划3.状态机模型1.没有上司的舞会2.战略游戏3.皇宫看守4.背包模型二叉苹果树 1.树的直径(树形dp,dfs) 树的直径树形dp总结1.树的直径(树形dp,dfs)1.树的最长路径2.大臣的旅费3.数字转换2.树的中心1.旅游规划3.状态机模型1.没有上司的舞会2.战略游戏3.皇宫看守4.背包模型二叉苹果树 1.树的最长路径 链接: link. 2.大臣的旅费 链接: link.
2021-03-30 02:47:21 382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人