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
Using the media as equipment for living. Explain how you would use some form of media to serve a purpose in your life—and what t
yuradex [85]
Social media has been very helpful to us for many years. It helped us with work and school. It also keeps us up to date. For example, we use social media to get our daily news. We wanna know what's happening in the world. It also helps us start a business for people who want to do marketing or entrepreneurship It also helps us keep in touch with our loved ones and with ourselves. We can be absolutely revealing of our ways and beliefs and be a huge influence over social media. 
6 0
3 years ago
Read 2 more answers
A result of the Gibbons v. Ogden (1824) decision was that states​
rjkz [21]

Answer:

Explanation:

Gibbons v. Ogden (1824) was a historical decision, where the congress of the United Stated wants to regular interstate commerce. This was a legal fight about the potential of the new steamboat navigation, in the Supreme Court of the United States between the best layers in those days.

This decision of the U.S. Supreme Court was Congress had the right to regulate interstate commerce.

4 0
3 years ago
Write a statement that calls the recursive method backwardsAlphabet() with parameter startingLetter.
aliya0001 [1]

Answer:

Explanation:

public class RecursiveCalls {

public static void backwardsAlphabet(char currLetter) {

if (currLetter == 'a') {

System.out.println(currLetter);

}

else {

System.out.print(currLetter + " ");

backwardsAlphabet(--currLetter);

}

return;

}

public static void main (String [] args) {

char startingLetter = '-';

startingLetter = 'z';

// Your solution goes here

backwardsAlphabet(startingLetter);

return;

}

}

6 0
3 years ago
Decision making at the executive or strategic level requires business intelligence and knowledge to support the uncertainty and
Marianna [84]

Answer:

Executive information system ( EIS )

Explanation:

  • Other name of executive information system is executive support system.
  • It helps in decision making needs.
  • It gives simple access to internal and external data important to authoritative objectives.  
  • EIS more focuses on graphical display
  • They offer solid reporting and drill-down capacities.
  • In recent time EIS is more used in business intelligence.
8 0
3 years ago
Choose the term that matches each description.
lutik1710 [3]

Answer:

operating systems, word software, computer concepts for end users

Explanation:

operating systems allow users to interact with computer hardware and application software.

word software allows users to complete specific tasks, such as creating a document.

computer concepts for end users allows programmers to create new applications.

7 0
3 years ago
Other questions:
  • Acme Parts runs a small factory and employs workers who are paid one of three hourly rates depending on their shift: first shift
    5·1 answer
  • Select a classification for File2 so that: Alice can read and write to File2 Bob and Charlie can write to File2, but can't read
    6·1 answer
  • You're setting up some VMs to test an application you're considering making available to employees of the small company you work
    11·1 answer
  • Consider Statement 1: All prime numbers greater than 3 are equal to a multiple of six, plus 1 or minus 1. Let P(x) be the statem
    7·1 answer
  • Read the introduction (paragraphs 1-3].
    7·1 answer
  • The disk you inserted was not readable by this computer
    11·1 answer
  • An end-user license agreement protects _____.
    11·1 answer
  • Given an array of integers a, your task is to calculate the digits that occur the most number of times in the array. Return the
    8·1 answer
  • terms found in provider documentation (e.g., difficult, extensive, or unusual) would support adding modifier to a cpt code.
    8·1 answer
  • What type of an attack is being executed if an attacker substituted an invalid mac address for the network gateway so no users c
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!