摘要: 0-1背包问题给定n个重量为w1w1​,w2w2​,w3w3​,…,wnwn​,价值为v1v1​,v2v2​,v3v3​,…,vnvn​的物品和容量为CC的背包,求这个物品中一个最有价值的子集,使得在满足背包的容量的前提下,包内的总价值最大 代码 #include<iostream>#include 阅读全文
posted @ 2020-07-26 14:35 Joelin12 阅读(230) 评论(0) 推荐(0)
摘要: 标签: 1. memset是以字节为单位,初始化内存块。 int data[10] 比如memset(data,0,4*10==sizeof(data)); 2.memset对于char类型的数组可以将其初始化为任意一个单字符 char data[10] 比如memset(data,‘0‘ / ‘a 阅读全文
posted @ 2020-07-26 14:20 Joelin12 阅读(332) 评论(0) 推荐(0)