题解列表

筛选

优质题解

46.多重背包 (C++代码)只做最好的思路!

摘要:这题是典型的0-1整型化背包问题,在dp问题中只能算是入门级别的题,dp主要是难在状态转移方程的设计和记忆化的搜索,学好动态规划(dp)还是需要一定数学基础和努力练习的。。。因为之前自己没怎么接触过d……

蓝桥杯2019年第十届真题-后缀表达式-题解(C++代码)

摘要:分4种情况, 1. 减号=0,没办法只能全部加起来 2. 负数数目=0,排除了第1种情况,有减号,所以一定是其他数的和-最小的数 3. 全为负数,这种最容易忽略,排除上述2种情况,所以只要有减号……

采药-题解(C++代码)

摘要:## 典型背包问题 ### 1.当药草可以随便取的时候(题目中不是) 不需要考虑药草个数问题 dp[i]:代表i内时间取得的药草之和最大值; h[j].t:代表第j颗药草所花时间 v代表对应价……