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