indigant

分类

题解(4)

/ 注册

全部文章（共1篇）

题解 | #雫露露的背包#

雫露露的背包原题链接：https://ac.nowcoder.com/acm/contest/83910/G 这道题除了DFS也可以用dp。状态转移方程为：dp[ i ][ j ] = dp[ i ][ j ] + dp[ i - 1 ][ j - t ] * space[ i ][ t ] d...

C++ 动态规划

2024-05-25

1 162