摘要：
题目： 思路： 1 Brian Kernighan算法 x &= (x - 1) 每次可以从最右边擦除一个二进数 1 2 动态规划 （一）代码 Brian Kernighan算法 class Solution { public int[] countBits(int n) { //位运算 算法 x 阅读全文
posted @ 2021-07-14 16:04
朝才
阅读(51)
评论(0)
推荐(0)
摘要：
前言： 背包问题： 给定一组物品，每种物品都有自己的重量和价格， 在限定的总重量内，我们如何选择，才能使得物品的总价格最高 题目： 思路： 转移方程不太好理解 1 初始化dp数组为10001 dp[0] = 0 2 转移方程 dp[j] = min(dp[j],dp[j - coin] + 1) 3 阅读全文
posted @ 2021-07-14 14:12
朝才
阅读(102)
评论(0)
推荐(0)
浙公网安备 33010602011771号