摘要：
//用二维dp解决完全背包问题(每种物品可以无限取,而不仅仅只有一个(物品同样不可分解))//题目见书挑战程序设计竞赛p57完全背包问题: //对于完全背包问题,和背包问题相比,我们一开始的考虑应该是在选择是否取物品的时候,背包问题我们 //只要考虑是取一件还是不取,而现在要考虑是取1-能取的最大件 阅读全文
posted @ 2021-07-20 19:03
jue1e0
阅读(188)
评论(0)
推荐(0)
摘要：
//二维dp动态规划解决01背包问题(固定重量内尽可能装价值高的物品(物品不可分解))://题目见书挑战程序设计竞赛P51的背包问题. //1.构造dp数组,明确各变量在问题中的实际含义 //分析:首先本题有三个量需要处理:第几个物品,重量,总共能获得的价值 //所以我们构造一个二维数组:dp[i] 阅读全文
posted @ 2021-07-20 19:01
jue1e0
阅读(150)
评论(0)
推荐(0)
摘要：
//位运算的基础知识及其应用 //基础知识://1.位运算的几种常见形式:&,|,>>,<<,^,~(所有位运算都是将数转成二进制进行按位操作)//2.对几种形式进行一个解释://&:表示按位与,其中有0出0,无0(即两个数都为1)出1//|:表示按位或,其中有1出1,无1(即两个数都为0)出0 / 阅读全文
posted @ 2021-07-20 18:58
jue1e0
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号