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
leonid [27]
3 years ago
8

The Subset Sum problem is a generalization of the Knapsack problem. Group of answer choices True False g

Computers and Technology
1 answer:
Katarina [22]3 years ago
4 0

Answer: True

Explanation:

Subset sum problem and Knapsack problem can be solved using dynamic programming.

In case of Knapsack problem there is a set of weights associative with objects and a set of profits associated with each object and a total capacity of knapsack let say C. With the help of dynamic programming we try to include object's weight such that total profit is maximized without fragmenting any weight of objects and without exceeding the capacity of knapsack, it is also called as 0/1 knapsack problem.

Similar to knapsack problem, in subset sum problem there is set of items and a set of weights associated with the items and a capacity let say C, task is to choose the subset of items such that total sum of weights associated with items of subset is maximized without exceeding the total capacity.

On the basis of above statements we can say that subset sum problem is generalization of knapsack problem.

You might be interested in
This whole page needs to be done please help?
ira [324]

Answer:

F, T, F

C. A. C. D. B

that is just it

brainliest please ;)

6 0
3 years ago
What is the largest decimal value you can represent, using a 86-bit signed<br> integer?
Nataly [62]

Answer:

2^{85}-1

Explanation:

Considering the number are stored using binary notations.

If there are total 86 bits and 1 bit is used as sign bit. Then in total one can have 2^{85} bit combinations since a bit can be either stored as 0 or as 1.

Therefore,  the largest number that can be stored will be 2^{85}-1.

To understand it in better way let's scale down the problem to 3 bits representation. The largest number that can be stored using 3 bits is 111 which in decimal form is 7 and is equal to 2^{3}-1.

4 0
3 years ago
Dev10 is an Active Directory Domain Services (AD DS) domain member that runs Windows 10 Enterprise.
zubka84 [21]
Do I suppose to answer a question please let me know
8 0
3 years ago
Which programming language uses objects? C++ ALGOL Pascal BASIC
svetlana [45]

Answer:

C++

Explanation:

I am a c++ dev

7 0
3 years ago
Read 2 more answers
In two to four sentences, describe how you would center text.
musickatia [10]
Highlight the text , then on the home toolbar , look for a row of lines , when you hover over each it'll say what is what e.g. align left , or centre . you can also centre text by highlighting it and pressing crtl + e <span />
7 0
3 years ago
Read 2 more answers
Other questions:
  • Using a personal computer to produce high quality printed documents
    8·1 answer
  • How to tell if motherboard has bluetooth?
    8·1 answer
  • Chunking is a good strategy for completing large assignments because it makes the work
    7·2 answers
  • A(n) _____ can replace many applications with one unified set of programs, making the system easier to use and more effective.
    8·1 answer
  • Please help thank you !!!
    7·2 answers
  • Borrowing money affects both assests and owners equity. True or false?​
    13·1 answer
  • Difference between a port and a connector
    10·1 answer
  • A domain account is one that is created on a Windows server domain controller (network) using (Describe Microsoft accounts)
    11·1 answer
  • What does ""fair use"" mean regarding copyrighted works?
    10·1 answer
  • Because his father _____ his ten-speed bike away to punish him for his failing grades, the boy sulked for two days.
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!