subject

Design, code, and test a C program that uses dynamic programming to determine two separate subsequences of the input such that the first subsequence sums to the first target value and the second subsequence sums to the second target value. The input should be read from standard input (which will be one of (1) keyboard typing, (2) a shell redirect (<) from a file, or (3) cut - and - paste. Do NOT prompt for a file name!
The first line of the input will give n , the length of the sequence , along with the two target values . Each of the remaining input lines will include one sequence value. All values will be positive integers. Your program should echo the target values and the input sequence. If a problem instance has a solution, each of the two subsequences should be output and clearly labeled. A message should be provided for instances without a solution.
Getting Started:
1. Unlike the one-dimensional situation for ordinary subset sums, this problem is two-dimensional.
2. Dynamic programming is the only acceptable method for doing this lab.

ansver
Answers: 1

Another question on Computers and Technology

question
Computers and Technology, 23.06.2019 00:00
Donna and her team of five have invented a new gadget for the science exhibition in their college. which intellectual property right will protect their invention?
Answers: 1
question
Computers and Technology, 23.06.2019 02:30
People with high self-esteem: accept their strengths and weaknesses. believe that failed experiences are failures of their whole self. feel good about who they are only when they reach total success. need positive external experiences to counteract negative feelings that constantly plague them.
Answers: 1
question
Computers and Technology, 23.06.2019 22:20
Learning sign language is an example of a(n) learning sign language is an example of a(n)
Answers: 2
question
Computers and Technology, 25.06.2019 00:00
What function key is used to enable the spelling and grammar function
Answers: 1
You know the right answer?
Design, code, and test a C program that uses dynamic programming to determine two separate subsequen...
Questions
question
Mathematics, 18.11.2019 09:31
question
Social Studies, 18.11.2019 09:31
question
Mathematics, 18.11.2019 09:31