Women's Shoes and Bags

Accepted Necklace
Problem Description
I have N precious stones, and plan to use K of them to make a
necklace for my mother, but she won accept a necklace which is
too heavy. Given the value and the weight of each precious stone,
please help me find out the most valuable necklace my mother will
accept.

Input
The first line of input is the number of cases.
For each case, the first line contains two integers N (N
<= 20), the total number of stones, and K (K
<= N), the exact number of stones to make a
necklace.
Then N lines follow, each containing two integers: a
(a <= 1000), representing the value of each precious
stone, and b (b <= 1000), its weight.
The last line of each case contains an integer W, the maximum
weight my mother will accept, W <= 1000.

Output
For each case, output the highest possible value of the
necklace.

Sample Input
1
2 1
1 1
1 1
3

Sample Output

1

Source
HDU special Open boys - in time for the girls before the holidays (From WHU) < br />

————————— started when the violent search – —————————–< br /> is to do some blind can not see some “pruning”, in fact, does not count on pruning, but some of the constraints ah
TLE:
# include
int ANS, N, K, W, a [22], b [22], v [22 ];
void DFS (int val, int weight, int num)
{
if (num == K
)
{
if (ANS> val)
ANS = val;
return;
}
else
{
for (int i = 0;
i {
if ( v [i] == 0

real diamond pendant (Journey Diamond) Ribbon Necklace925 Silver Plated .04 ct real diamond
third party only $ 28.88
4.8 stars Amazon is responsible for by a third-party sales and trading, without the shipping costs.
200 元 hand of genuine diamonds necklace pendant, they do not consider what clarity, cut up. . . Price in 200 of the front are the clouds. Buy this map is a good-looking
http://www.amazon.com/gp/product/B005WXO0GA/ref=as_li_ss_tl?ie=UTF8

real diamond pendant (Journey Diamond) Ribbon Necklace925 Silver Plated
.04 ct real diamond a third party only $ 28.88

4.8 star third-party sales and the Amazon is responsible for trading, not the shipping.
200 元 hand of genuine diamonds necklace pendant, they do not consider what clarity, cut up. . . Price in 200 of the front are the clouds. Buy this map is a good-looking
http://www.amazon.com/gp/product/B005WXO0GA/ref=as_li_ss_tl?ie=UTF8

August 28, 2011
face buttons

Mr. Button is a group of designer John Caswell brought face buttons, each with a different facial expression, when the line from the eyes, mouth and other parts of the cross, the expression that has become more realistic fun.

simple special page wall

Both Manuel Vivian recently by the brand Axo Light The wall was very eye-catching design. They have a unique look, the same as books or documents from the wall opened, yet simple taste, elegant and fun, like the design. They are painted white with a textured wall made of a standard incandescent dimmer, in metallic, white basalt stone and wood walls are ride.
bizarre private bag, called Privacy Shell privacy of shells package really amazing, strange shape and special features, the latest developments from Veasyble Department. In this crazy world, there is a crazy confidential space for you isolate noise, a few minutes to escape what is wrong with it? Too weird, right, you can accept it? When the umbrella of a more normal ho …..

a flexible bathtub

this The tub is a flexible concept, adding the appropriate amount of water at the same time due to the weight of the stretch, so that not only saves space, but also more suitable for users of all ages and body weight. The bathtub is made of special foam plastic will be made, have a higher elasticity, softness and toughness. It very light weight, hanging on the wall less than 3 kg, compared to the usual class porcelain bathtub, production and transportation costs are much lower. Which is very environmentally friendly, but fat people who apply? ! !

Wacom digital sketch device

Wacom has brought a digital drawing device, free to clip it on paper, with matching pen drawing, can automatically save
into digital images. Press the receiver can also create a new layer and continue painting. Through the USB cable to the computer, you can use the included
Sketch Manager Software View all written content, but also through Photoshop and other software for editing. Amazing, professional visual aides God ah ““`

head-mounted 3D display

Recently, Sony released the world first high-definition head-mounted 3D OLED displays, the display Installation of two resolution
1280 × 720 small 0.7-inch OLED display, 3D visual effects to support 720P HD screen display (analog line of sight 20 meters,
equivalent to the 750-inch screen cinema), headset support analog 5.1-channel surround sound. Did not have to go to the cinema …….

Porsche Ice

For Porsche fans, friends are concerned, Porsche will allow them to produce the ice lattice surprise. It is constituted by a silicone material, the above
Porsche logo printed, can be made 911, Cayman, Cayenne Panamera models also ice, and put into
dishwasher-safe. Not willing to eat? !

Mac-style power switch necklace

Adafruit launched a Mac style power switch models necklace iNecklace, necklace pendants made of aluminum alloy material to build, both resistant
both useful and aesthetic. Built-in button batteries, can control the LED light functions, like Mac, like one out of a power switch off, power can hold
continued for 72 hours.

rabbit ear chairs

This is Japan SANAA for the design of the furniture manufacturers nextmaruni rabbit ear chairs, the biggest highlight of this series is back chair
change into a pair of charming rabbit ears, it is pleasing. Includes three different sizes: standard, mini and super mini, and a pink, yellow,
green eight kinds of colors. Cute it “ “

shredding cushion < br />

office often produce large quantities of waste, through the shredder shreds, the store together to recall. In order to make these bits of paper weight
new use, designers Gyeongwan Koo brought this shredder: Cushion Maker, it is made by using shredded paper pad
. Will fill the bags from the top into the shredder, with the growing number of shredding, fill the bag, the machine will seal the bag, a
a good cushion so made the .

gear tape
< img src = "http://simg.sinajs.cn/blog7style/images/common/sg_trans.gif" onClick = "window.open ( ttp://simg.sinajs.cn/blog7style/images/common/sg_trans. gif "onerror =" this.src = http://cache.soso.com/img/blog/p1.gif quot;onload =" addjustimg (this) "TYPE =" audio / mpeg ">

package for those who often need to see this tape will gear themselves. It will change the ordinary circular ring-shaped gear,
finished using the tape, the tape head can stand in between two teeth, the next to find it very convenient. The design of a finalist in the 2011
Sparks Award, designer: Deockeun An, Jaehyung Kim