![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AcWing
和y总学习系列
Pegasi_Tio
蒟蒻,学习算法中,记录有特点的题
展开
-
背包九讲
超级无敌蒟蒻和y总学习第二弹.jpg 01背包问题 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。 接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 ...原创 2020-03-14 19:55:17 · 137 阅读 · 0 评论 -
位运算专题
位运算专题 超级无敌蒟蒻重新和y总学习.jpg 链接 231. 2的幂 Given an integer, write a function to determine if it is a power of two. Example 1: Input: 1 Output: true Explanation: 20 = 1 两种方法,一种利用int表示的最大2的幂2^30去%这个数,得0就是2的...原创 2020-03-08 17:27:53 · 189 阅读 · 0 评论