Arsip Harian: 8 September 2015

Permasalahan Knapsack 4

Entri ini telah di terbitkan di Algoritma Optimasi dan telah ditandai .net 0/1 0/1 knapsack problem algoritma bkp bounded knapsack problem dynamic programming greedy algorithm ukp unbounded knapsack problem vb visual basic on sebesar

Permasalahan Knapsack salah satu permasalahan optimasi. Bagaimana caranya seseorang dapat membawa sejumlah barang yang tidak melebihi kapasitas, tetapi dengan nilai barang yang paling tinggi. Contoh kasus adalah sebagai berikut. Ada seseorang yang ingin berwisata ke gunung, sedangkan dia hanya dapat membawa sebuah ransel yang isinya terbatas. Diantara barang-barang yang perlu […]