- 博客(3)
- 收藏
- 关注
RSS订阅原创 完全背包问题—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
2132
原创 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
328
原创 java中的位运算符
关于java中的位运算符萌新小白，第一篇博客，多多指教记录下自己的学习过程位运算符用来对二进制位进行操作，Java中提供了下面的位运算符:位运算符中，除 ~ 以外，其余均为二元运算符。操作数只能为整型和字符型数据。1.& 按位与运算规则：只有两个数的二进制同时为1，结果才为1，否则为0。（负数按补码形式参加按位与运算）例:9&50000 1001 (9的二进制补码)&...
2019-11-01 16:42:19
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人