This project implements a dynamic programming approach to solve the Max LED Lighting problem, where the goal is to connect LEDs on one circuit board to power sources on another in a manner that maximizes the number of lit LEDs without any wires crossing. This problem involves finding the optimal pairings of LEDs to power sources given a specific arrangement.
Upon launching the application, you will be greeted with the Welcome Screen. Here you can choose to
-
Upload data from text file:
Selecting Upload data from text file will open a file dialog where you can choose a text file from your computer that contains the data in this format
-
Enter data manually:
You'll be prompted to input the number of power sources and then assign an LED to each power source.
-
Generate random data:
The application will generate a random configuration for you, once you specify the number of power sources.
