摘要：
解法 完全背包但是又有别的条件（忍耐值为体力经验是价值） ①首先杀怪是有上限s的，所以需要记录杀怪的数量并且if时候还需要加上条件 ②最后还得遍历一下从小到大遍历当前dp范围内是不是已经有够经验的那么就可以直接输出忍耐值的差 ③最后如果没有经验达到的话那么输出 1 ④一定得注意dp更新的时候的条件 阅读全文
posted @ 2019-01-10 17:50
baccano!
阅读(214)
评论(0)
推荐(0)
摘要：
调用方法有两种形式 实例调用 直接调用后序参数即可 类调用 调用时需要先加上实例 示例 定制被继承的方法 首先需要说明默认继承是你如果不去重载那么就是父类的，如果重载那么全部重来 比如继承构造如果不重载我们继承的就是父类的构造方法 示例 但是我们如果想子类扩充一些父类的构造的话，按照原来的套路我们需 阅读全文
posted @ 2019-01-09 19:28
baccano!
阅读(148)
评论(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!
阅读(112)
评论(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!
阅读(144)
评论(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!
阅读(136)
评论(0)
推荐(0)
摘要：
解法 完全装满背包 求最小值那么把所有的dp设置成inf（要完全装满），且转移方程写min，原点设置为0，然后套完全背包就可以了 能不能完全装满的检测就是看dp[m]有没有更新，更新了那么就是能完全装满否则完全装不满 代码 include using namespace std; int dp[10 阅读全文
posted @ 2019-01-08 21:56
baccano!
阅读(149)
评论(0)
推荐(0)
摘要：
解法 完全背包+大数。。。不想写大数了放个python得了 代码 阅读全文
posted @ 2019-01-08 20:10
baccano!
阅读(94)
评论(0)
推荐(0)
摘要：
解法 dp表示目前的种数，要全部装满所以f[0]=1其余为0的初始化是必不可少的 代码 阅读全文
posted @ 2019-01-08 19:19
baccano!
阅读(149)
评论(0)
推荐(0)
摘要：
定义class class 名字: self参数 代表着实例，不代表类 定义函数def def 各种函数一般要传入self 生成实例 x=myclass() ()是必要的 实例 类继承 class 子类(父类) 子类可以重载父类的函数，并且继承其他默认的函数 如果出现了子类重载的函数那么仅仅只有这一 阅读全文
posted @ 2019-01-08 10:31
baccano!
阅读(158)
评论(0)
推荐(0)
摘要：
基本格式 lambda 变量名：函数表达式 ①直接使用 ②设置函数列表 ③设置条件判断 阅读全文
posted @ 2019-01-08 10:10
baccano!
阅读(207)
评论(0)
推荐(0)
浙公网安备 33010602011771号