在刷题的单身狗很开心

题解

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2)

/ 注册

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

题解 | #[SCOI2009]粉刷匠#

//分组背包问题，首先考虑一个木板的情况： //对于一个木板而言：dp[i][j]，i表示当前是第i次粉刷，粉刷第j块格子的情况。 //那么得到状态转移方程为：dp[i][j] = max(dp[i-1][l]+num[l+1][j])。 //其中num[l+1][j]表示在l到...

C++ 动态规划分组背包

2023-10-28

1 411

题解 | #[NOIP2006]金明的预算方案#

又看错题了。。。。。题目中所说的意思是一个一个主件最多能够有2个附件，这是在给数据的时候规定好的不是我们去控制的。所以在某种主件下最多就只有4中情况。那么将这四种情况枚举出来，那么就和分组背包是一模一样的问题了。分组背包：将组作为对外层循环，这样对于每个组选取哪一个就只和之前的那一组...

C++ 动态规划分组背包

2023-10-08

3 425