![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
一缕微茫
这个作者很懒,什么都没留下…
展开
-
完全背包问题—java实现
完全背包问题记录在此,以防忘记 完全背包与01背包的区别是,完全背包中的每种物体有一个或多个 例:有5个物品,标号为1-5,重量分别是[2,2,6,5,4],价值分别是[6,3,5,4,6],5个物品的数量分别为2,1,1,1,2,背包总承受为10。 完全背包转移方程为 dp[i][j] = max(dp[i-1][j-w[i]*k]+v[i]*k, ...原创 2019-11-20 20:59:53 · 2075 阅读 · 0 评论 -
01背包问题—java实现
01背包问题记录在此,以防忘记 01背包的问题是指每种物体只有一个,放或者不放。 例:有5个物品,标号为1-5,重量分别是[2,2,6,5,4],价值分别是[6,3,5,4,6],背包总承受为10。 转移方程为: dp[j] = max(dp[j-w[i]]+v[i],dp[j]); 得到表格: 重量w 价值v ...原创 2019-11-15 17:48:51 · 265 阅读 · 0 评论 -
java中的位运算符
关于java中的位运算符萌新小白,第一篇博客,多多指教记录下自己的学习过程位运算符用来对二进制位进行操作,Java中提供了下面的位运算符:位运算符中,除 ~ 以外,其余均为二元运算符。操作数只能为整型和字符型数据。1.& 按位与运算规则:只有两个数的二进制同时为1,结果才为1,否则为0。(负数按补码形式参加按位与运算)例:9&50000 1001 (9的二进制补码)&...原创 2019-11-01 16:42:19 · 202 阅读 · 0 评论