BCSE204P Lab Experiments

1. Write a c program to implement the huffman code (use Greedy Strategy)

2. Write a c program to find the maximum subarray (use Divide and conquer)
3. Write a C Program to implement the assembly line scheduling problem using
Dynamic programming
4. Write a C program to implement the Longest Common Subsequence using
Dynamic programming
5. Write a C program to implement the Subset sum problem using Backtracking
6. Write a C program to implement the Matrix chain multiplication problem
using Dynamic programming
7. Write a C program to implement the Graph Coloring problem using
Backtracking