摘要:
调用方法有两种形式 实例调用 直接调用后序参数即可 类调用 调用时需要先加上实例 示例 定制被继承的方法 首先需要说明默认继承是你如果不去重载那么就是父类的,如果重载那么全部重来 比如继承构造如果不重载我们继承的就是父类的构造方法 示例 但是我们如果想子类扩充一些父类的构造的话,按照原来的套路我们需 阅读全文
摘要:
解法 分组背包模板题 分组背包模板 i n j m cin w[i][j] i n j:m 0 k:1 j dp=max(dp,dp[ ]+w[i][k]) 代码 include using namespace std; int dp[1000],w[1000][1000]; int main() 阅读全文
摘要:
解法 二维费用01背包问题 解法就是先枚举物品再枚举条件这里两个条件所以要枚举两个for 代码 include using namespace std; int dp[500][500],v[100],m[100],w[100]; int main() { ios::sync_with_stdio( 阅读全文
摘要:
解法 多重背包板子题 多重背包板子 如果上限的体积大于了给定的体积那么套完全背包 否则二进制优化成01背包 代码 include include using namespace std; int dp[100005],m; void zb(int v,int w) { for(int i=m;i = 阅读全文