Knapsack (DP)
Hitung Knapsack (DP) online gratis dengan rumus tepat dan contoh perhitungan. Tanpa daftar.
Knapsack (DP)
Barang n
Kapasitas ransel W (satuan bulat)
Langkah DP (n × W)
100.000
Sel tabel penuh
101101
Sel dengan optimasi 1D
1001
Waktu pada 10⁹ operasi/dtk
1.00e-4dtk
Selengkapnya: Knapsack (DP)
Apa yang dihitung
Kalkulator "Knapsack (DP)" menghitung Langkah DP (n × W) dari 2 parameter: barang n, kapasitas ransel w (satuan bulat).
Perhitungan IT standar untuk pengembang dan administrator.
Contoh perhitungan
Dengan parameter Barang n = 100, Kapasitas ransel W (satuan bulat) = 1.000 hasilnya adalah 100.000.
Cara memakai
- Masukkan barang n dan kapasitas ransel w (satuan bulat) — setiap kolom di atas dapat diatur dengan penggeser.
- Langkah DP (n × W) dihitung otomatis saat Anda mengetik.
- Lihat contoh di bawah untuk melihat rumus diterapkan pada angka nyata.
- Salin hasilnya atau tandai kalkulator ini.
Kalkulator terkait
Pertanyaan umum
Bagaimana cara menghitung Knapsack (DP)?
Kalkulator Knapsack (DP) menghitung Langkah DP (n × W) dari barang n, kapasitas ransel w (satuan bulat). Masukkan nilai Anda di atas dan rumus yang tepat diterapkan secara instan; contoh perhitungan dengan angka nyata ditampilkan di bawah.
Apakah kalkulator Knapsack (DP) gratis?
Ya. Sepenuhnya gratis, tanpa pendaftaran, berjalan di browser Anda, dan tidak mengirim data ke server mana pun.
Kalkulator lain dalam kategori ini
Jelajahi alat gratis lainnya