int C ( int n، int تمتد> ك) { متجه & lt؛ vector & lt؛ int & gt؛ & GT. dp (n + 1، vector & lt؛ int & gt؛ (n + 1، 1))؛ // إنشاء مصفوفة dp بالحجم (n + 1، n + 1) لـ span> ( int i = 0؛ i & lt؛ = n؛ i ++) // املأ السطر الأول من المصفوفة span> { لـ span> ( int j = 1؛ j & lt؛ i؛ j ++) { dp [i] [j] = dp [i - 1] [j - 1] + dp [i - 1] [j] ؛ // إعادة حساب (i؛ j) الموضع من خلال (i - 1؛ j - 1) و (i - 1؛ j) } } إرجاع span> dp [n] [k]؛ // قيمة الإرجاع span> }
n
k
نبسب ؛
1000 ms 256 Mb Rules for program design and list of errors in automatic problem checking