摘要: 调用方法有两种形式 实例调用 直接调用后序参数即可 类调用 调用时需要先加上实例 示例 定制被继承的方法 首先需要说明默认继承是你如果不去重载那么就是父类的,如果重载那么全部重来 比如继承构造如果不重载我们继承的就是父类的构造方法 示例 但是我们如果想子类扩充一些父类的构造的话,按照原来的套路我们需 阅读全文
posted @ 2019-01-09 19:28 baccano! 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 解法 分组背包模板题 分组背包模板 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() 阅读全文
posted @ 2019-01-09 17:00 baccano! 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 解法 二维费用01背包问题 解法就是先枚举物品再枚举条件这里两个条件所以要枚举两个for 代码 include using namespace std; int dp[500][500],v[100],m[100],w[100]; int main() { ios::sync_with_stdio( 阅读全文
posted @ 2019-01-09 16:14 baccano! 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 解法 多重背包板子题 多重背包板子 如果上限的体积大于了给定的体积那么套完全背包 否则二进制优化成01背包 代码 include include using namespace std; int dp[100005],m; void zb(int v,int w) { for(int i=m;i = 阅读全文
posted @ 2019-01-09 15:29 baccano! 阅读(134) 评论(0) 推荐(0) 编辑