Fractional Knapsack

Maximizes value under a weight limit when items can be split, by greedily taking the highest value/weight ratio first.