Hi there in this article I would like to share with you the code that is written by a close friend of mine, a fellow software engineer and Expert C# developer Mr. Alfel Benvic G. Go. Thank you very much Sir Bon for sharing your code in your website to share the knowledge to other developers around the world.
In this article Sir Bon share his sample program that is called Fractional Knapsack Algorithm written entirely in C# programming language.
According to Wikipedia.org Factional Knapsack Program is defined as In theoretical computer science, the continuous knapsack problem (also known as the fractional knapsack problem) is an algorithmic problem in combinatorial optimization in which the goal is to fill a container (the "knapsack") with fractional amounts of different materials chosen to maximize the value of the selected materials. It resembles the classic knapsack problem, in which the items to be placed in the container are indivisible; however, the continuous knapsack problem may be solved in polynomial time whereas the classic knapsack problem is NP-hard.[1] It is a classic example of how a seemingly small change in the formulation of a problem can have a large impact on its computational complexity.
Add me at Facebook my address is jakerpomperada@gmail.com and jakerpomperada@yahoo.com.
My email address are the following jakerpomperada@gmail.com and jakerpomperada@yahoo.com.
My mobile number here in the Philippines is 09173084360.
Sample Program Output