XUDJY

分类

C++(2) CF(32) CSP(3) ICPC补(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 树(9) 碎碎念(3) 算法基础(9) 题解(4)

/ 注册

TA的专栏 0篇文章 0人订阅

计算机网络

0篇文章 0人学习

全部文章（共2篇）

背包

01背包： dp[i][j]取到第i个物品，背包容量为j情况下的最大价值 dp[i][j]=max(dp[i-1][j],dp[i-1][j-c[i]]+v[i]); 从原来(i-1)的情况“腾”出来c[i]放i物品完全背包： dp[i][j...

背包 DP

2019-08-20

0 595

DP相关题解

Tree of Tree （树形DP） VJ链接：https://vjudge.net/problem/ZOJ-3201 大概写了一下树形DP入门题，入门题套路都在搜到叶子节点然后处理子树。。确定DP转移方程时注意b要正序a要倒序，如k=5,假设这时算到第i(&...

DP

2019-08-16

0 511