Abstrak
Knapsack Problem merupakan bagian dari Algoritma optimasi yang bertujuan untuk memaksimalkan atau menimalkan sebuah nilai. Knapsack sendiri merupakan masalah optimasi kombintorial untuk memilih barang yang harus dimasukan sampai batas maksimum dan mendapatkan nilai yang seoptimal mungkin. Berdasarkan hasil penelitian dalam skripsi menggunakan 3 konsep Algoritma Greedy yaitu konsep pertama Greedy by profit dimana diperoleh value/profit maksimum sebesar 583 dengan memasukan 10 barang dengan total berat barang sebanyak 25 kg. Konsep kedua yaitu Greedy by weight dimana diperoleh value/profit maksimum sebesar 553 dengan memasukan 10 barang dengan total berat 28 kg. Begitupun dengan konsep Greedy by density memiliki value/profit maksimum sebesar 582 dengan memasukan 13 barang dan dengan total berat barang sebanyak 23 kg. Dalam kasus ini konsep Greedy by profit memiliki value/profit yang lebih besar yang bisa dijadikan sebagai alternative dalam menyelesaikan kasus Knapsac problem.