- 博客(2)
- 收藏
- 关注
原创 原码反码补码
补码:1 0(符号位)000 0000(数值位)原码:0(符号位)111 1111(数值位)反码:0(符号位)111 1111(数值位)补码:0(符号位)111 1111(数值位)原码:1(符号位)111 1111(数值位)反码:1(符号位)000 0000(数值位)原码:0(符号位)000 0000(数值位)反码:0(符号位)000 0000(数值位)补码:0(符号位)000 0000(数值位)原码:1(符号位)000 0000(数值位)反码:1(符号位)111 1111(数值位)正数的补码与原码相同。
2023-03-29 10:57:49
762
原创 01背包问题
放新物件,就要用背包容量减去新物件的重量,看看还剩多少空间,然后再从剩下的空间里,找出除了新物件以外的其他物件,能在剩余的空间里,创造的最大的价值,由于背包的容量越大,背包能装的物品的总价值就可能越大,可供选择的物品数越多,背包内的物品的总价值就可能越大,所以在表格内的反应就是(除了最新物件的物件数,背包剩余空间)的位置记录的最大价值+最新物件的价值。每当背包的容量小于最新增加的物件的时候,最大价值与未增加物件时相同。如果选择了物件1,背包还剩余3的重量,可以把物件1放进来,此时价值为3+4=7。
2023-03-28 21:15:39
278
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅