1. The subset sum problem is stated as follows: Given a set S {a, a, a, a,} of n positive integers and an integer target t> 0, determine whether there exists a subset S' of S whose elements sum to t. (1) Use dynamic programming technique to solve the subset sum problem. (Write the object function, recursive relation, initial condition, and the answer. Give the time and space complexity of your algorithm.) (2) Is your algorithm a polynomial time algorithm? Explain.

Solve this in c language programming

Step 1 Programs are the set of lines of code that is used to provide instructions to the computer. The instructions are provided to perform certain tasks. The instructions are implemented by the programmer using the programming language according to the requirement. The instructions are given by the program accordingly. The program is used to solve everyday problems, it is used for problem-solving. It can be used to solve complex problems in seconds. Examples of binary code are 101 is the representation of 5 in digital, etc.   arrow_forward Step 2 The importance of binary code are as follows: Images are most typically created in systems with the help of tiny colored squares known as pixels. Binary codes are used to represent images. In particular, understanding the binary digits of image pixels paves the way to image manipulation applications like trying to hide one image inside the other. For carrying out the instructions, computer programs employ a very specialized logic…

Q1- Write a program in assembly language for the 8085 microprocessor to send one byte of data located at the memory address (3000H ) using SOD at a baud rate of 1200. Information: The 8085 processor operates at a frequency of 3.072 MHz . When sending the required byte, you must adhere to the following: The two high bits of the start bits(1 1) must be sent, after that the data bits are sent, after that the low bit of the stop bit (0) is sent. The following flowchart will help you. The solution must be integrated and include the calculation of the baudrate delay time