个性大炮

文章
7
资源
0
加入时间
2年10月17天

完全背包

问题:有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。基本思路这个问题非常类似于01背包问题,所 不同的是每种物品有无限件。也就是从每种物品的角度考虑,与它相关的策略已并非取或不取两种,而是有取0件、取1件、取2件……等很多种。如果仍然按照解 01背包时的思路...

CISCO HSRP配置配置HSRP

配置HSRPHSRP配置步骤如下:1.选一个虚拟地址作为HSRP地址。这个地址必须位于要运行HSRP的局域网所获得的地址空间之中。通常把这个地址称为备用地址。备份组中的每台路由器都必须都用如下命令定义同一个虚拟IP地址。standby group_number ip a.b.c.d备份组号是一个唯一的号码,在以太网或FDDI上可以识别1到255个备份组,如果不指定组号,默认采...