cz0709

分类

日常学习(2)

/ 注册

全部文章（共2篇）

dp

复习线性dp 8.14 8.19 背包 8.20 01背包倒序（循环顺序：物品-费用）完全背包正序多重背包二进制拆分二维费用背包加限制条件（eg：加一维以满足新的限制条件）分组背包循环顺序（一层：所有的组，二层：倒序费用，三层：当前组中的所有物品）...

C++

2024-08-19

0 83

备战2024ccpc

dp 树形dp 4.25 1：NC15033小G有一个大树题意：找树的一个节点使得他的最大子树最小思路：状态：f[i]:将点i删掉以后最大连通块的大小状态转移方程：f[i]=max(n-tot[i],max(tot[k])) k是i的儿子 ...

C++ 动态规划

2024-04-25

0 167