Bit masking
Pelajaran 13 dari 15 dalam kursus Dasar-Dasar Pemrograman Dinamis di Coddy.
Bit masking adalah teknik yang digunakan dalam pemrograman dinamis untuk mengoptimalkan solusi yang melibatkan subset atau kombinasi elemen. Teknik ini merepresentasikan setiap subset atau kombinasi sebagai bit mask, dengan setiap bit dalam mask menunjukkan ada atau tidaknya elemen yang sesuai. Dengan menggunakan operasi manipulasi bit, algoritma pemrograman dinamis dapat menelusuri semua kemungkinan subset atau kombinasi secara efisien tanpa membuatnya secara eksplisit.
Tantangan
SulitHitung Subset dengan Jumlah Tertentu
Dalam tantangan ini, kamu diberi array bilangan bulat dan jumlah target. Tugasmu adalah menemukan jumlah subset dari array yang jumlahnya sama dengan jumlah target. Kamu dapat menggunakan bit masking untuk menelusuri semua kemungkinan subset dari array dan menghitung jumlah subset yang jumlahnya sama dengan jumlah target.
Coba sendiri
def count_subsets(arr, target_sum):
# Tulis kodemu di siniSemua pelajaran di Dasar-Dasar Pemrograman Dinamis
3Algoritma pemrograman dinamis
Subsekuens bersama terpanjangMasalah knapsackMasalah penukaran koinJarak editLatihan sendiri: Compiler Python online