1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
sveticcg [70]
3 years ago
5

Given an array A = [a1, a2, . . . , an] of nonnegative integers, consider the following problems: 1 P Partition: Determine wheth

er there is a subset P ⊆ [n] ([n] := {1, 2, · · · , n}) such that i∈P ai = P j∈[n]\P aj 2 Subset Sum: Given some integer k, determine whether there is a subset P ⊆ [n] such that P i∈P ai = k 3 Knapsack: Given some set of items each with weight wi and value vi , and fixed numbers W and V , determine whether there is some subset P ⊆ [n] such that P P i∈P wi ≤ W and i∈P vi ≥ V For each of the following clearly describe your reduction, justify runtime and correctness.(a) Find a linear time reduction from Subset Sum to Partition.(b) Find a linear time reduction from Subset Sum to Knapsack.
Mathematics
1 answer:
boyakko [2]3 years ago
5 0

Answer:

i think the answer is a

Step-by-step explanation:

You might be interested in
Someone find x !!!!!!
BartSMP [9]
14. 128
15.25
16.90
those should be right
6 0
3 years ago
a random sample of 20 high school students was surveyed and asked "how long does it take you to get ready for school in the morn
Ksivusya [100]

Answer:

where are the choices

Step-by-step explanation:


8 0
3 years ago
What is 1/4 plus 1/3
Sonja [21]

Answer:it would be 7/12 I think

Step-by-step explanation:

4 0
3 years ago
Read 2 more answers
I need help on this, will someone try and help me out? PLEASE
sattari [20]
Step 1.) Multiply both sides of the equation by -6

step 2.) Sum the equations vertically to eliminate at least one variable

step 3.) Divide both sides of the equation by

step 4.) Substitute the given value of into the equation x - 2y = 10

step 5.) Solve the equation for x

step 6.) The possible solution of the system is the ordered pair (x , y)

step 7.) Check if the given ordered pair is the solution of the system of equations

step 8.) Simplify the equalities

step 9.) Since all of the equalities are true, the ordered pair is the solution of the system


So your answer would end up being (40/13 , -45/13) !! Hope that helps you out :D !!
7 0
2 years ago
Read 2 more answers
Ice cream store marks up price by 16% how much of original price was 1.25
kirill115 [55]

Answer:

0.128

Step-by-step explanation:

7 0
3 years ago
Other questions:
  • 4/3x -3 ≤ -11<br><br> Please show how you got your answer!!
    6·1 answer
  • Select the correct answer.
    6·1 answer
  • A line passes through (1,-5) and (-3, 4) a. write an equation for the line in point slope form
    7·1 answer
  • Help pls it’s due tomorrow helpp
    15·1 answer
  • Can someone help please
    13·1 answer
  • 9. Jeremy receives a base salary of $25,000 plus 5% commission on his sales. Jeremy received a total salary of
    11·1 answer
  • Two fair dice are rolled simultaneously. The probability that 5 will come up at least once is
    15·1 answer
  • What is 2x3y if x = -2y =4
    10·2 answers
  • A restaurant bill is $25.80. How<br> much is a 20% tip for this bill (NOT<br> the total)?
    12·1 answer
  • HELP PLSSSSS
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!