在刷题的单身狗很开心

分类

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

/ 注册

全部文章（共3篇）

题解 | #Min酱要旅行#

本题如果想要直接去求的话需要对每一个物品去掉的情况进行一个01背包，这样的代价太大全部都会超时的。那么我们将动态规划式子转换一下，某个物品去掉，背包容积在j下的种类数=背包容积在j下的种类数-某个物品一定要带，背包容积在j下的种类数。那么某个物品一定要带的情况，其实相当于背包容积在j...

C++ 动态规划 01背包动态规划问题转换

2023-10-28

1 419

题解 | #队伍配置#

本题从者和装备都只能使用一次，证明是一个01背包问题。但是条件中对于装备又受从者的限制，从者也最多只能有5个。除此之外还有cost值的限制。再加上每一个装备或者从者本身都就有4个东西需要去维护了。而对于装备或者从者本身可以使用滚动数组的方式不需要去创建一个数组维度。那么本题中装备的维度必须在...

C++ 动态规划 01背包二位费用背包 01背包 C++ 二位费用背包动态规划

2023-10-09

1 369

题解 | #Steadily Growing Steam#

这题和失衡天平 (nowcoder.com)这道题很像，都是天平两端需要放东西，那么就把必然需要去维护一个天平两端重量差。但是这道题还有一个技能的使用，使用技能可以将点数加倍。所以这个技能的使用也得需要维护。那么就是维护一个技能的使用次数。 //将手上的牌分成两部分，如果两部分点数相同那么就得...

C++ 动态规划 01背包

2023-10-08

3 388