w3c文档资料
有关w3c的资料,有html,javascript,vb等等都能在里面查询到
1)一个简化的背包问题:一个背包能装总重量为 tota1_m,现有 n 个物件,其重量分别为(W1、W2、…、Wn)。问能否从这 n 个物件中挑选若干个物件放入背包中,使其总重量正好为 T ?若有解则给出全部解,否则输出无解。 1)输入要求:从键盘输入依次输入n种物体的重量w1、w2、…、wn和价值p1、p2、…、pn,输入背包总重量T。重量和价值在同一行。 2)功能要求:一个背包能装入物品的总重量为T,现有n种物品,每种物品若干件,每种物品的重量分别为w1、w2、…、wn,且每件对应的价值分别为p1、p2、…、pn。编写法实现从这n种物品中挑选若干件,每种物品根据自己的存货可选若干件,使其重量之和不超过T而走总价值最大。 3)01背包问题
支持通配符?、*的模式匹配算法,模式串中支持通配符?和*,其中,?代表一个任意字符,*代表0个或多个任意字符。模式串中可以多次出现通配符?和*。 输出模式串在主串中出现的所有位置。