cheese_case

dp题解

题解(25)

/ 注册

全部文章 / dp题解（共2篇）

F.小d和送外卖

一道典型的树形背包，看到n，k值 m<=50 果断用m做完背包第2维，就是选不选的普遍问题了 **dp[i][j]：**以节点i为根节点子树中没选j个点情况下的最短路径，相当于用了一个滚动数组优化了一个维度下面直接上代码，里面有过程注释 #include<bits/stdc++.h&g...

2023-04-25

0 229

F.小d和送外卖

链接一道典型的树形背包，看到n，k值 m<=50 果断用m做完背包第2维，就是选不选的普遍问题了 **dp[i][j]：**以节点i为根节点子树中没选j个点情况下的最短路径，相当于用了一个滚动数组优化了一个维度下面直接上代码，里面有过程注释 #include<bits/stdc++....

2023-04-25

0 266