摘要: 01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W2至Wn,与之相对应的价值为P1,P2至Pn。01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品,每种物品有且只有一个,并且有权值和体积两个属性。在01背包问题中,因为每种物品只有一个,对于每个物品只需要考虑 阅读全文
posted @ 2018-07-05 11:26 执||念 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 矩阵快速幂的学习: https://blog.csdn.net/wust_zzwh/article/details/52058209 n>>1是指n的二进制数向右移一位 n&1等价n%2 https://vjudge.net/contest/231312#problem/F 阅读全文
posted @ 2018-07-05 10:46 执||念 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 第一次使用结构体,感觉特别方便,记录下来,防止以后忘记怎么使用 https://vjudge.net/contest/231312#problem/G 阅读全文
posted @ 2018-07-05 10:41 执||念 阅读(122) 评论(0) 推荐(0) 编辑