This DP functional equation can be

This DP functional equation can be easily solved for j = N, N − 1, . . . , 1
- in this order provided that N and W are not too large. Note that this is
an NP-hard problem and the time complexity of the algorithm based on a
naive implementation of this DP functional equation is O(KW2
) where K :=
k1 + · · · + kn and kj := 1/2wj.

ผลลัพธ์ (ไทย) 1:

สมการเชิงฟังก์ชันนี้ DP สามารถได้อย่างง่ายดายแก้ไขสำหรับ j = N, N − 1,..., 1-ในใบสั่งนี้ให้ N และ W ไม่ใหญ่เกินไป หมายเหตุที่มีปัญหา NP ยากและซับซ้อนเวลาอัลกอริทึมการขำน่านำสมการเชิงฟังก์ชันนี้ DP เป็น O (KW2) ที่ K: =k1 + · · · + ช็อปปิ้งและ kj: = 1/2wj

ผลลัพธ์ (ไทย) 2:

สมการนี้ทำงาน DP จะสามารถแก้ไขได้อย่างง่ายดายสำหรับเจ = N, N - 1 . . 1
- ในการสั่งซื้อนี้มีเงื่อนไขว่าไม่มีและ W ไม่ได้มีขนาดใหญ่เกินไป ทราบว่าเป็น
ปัญหา NP-ยากและความซับซ้อนเวลาของขั้นตอนวิธีบนพื้นฐานของ
การดำเนินงานที่ไร้เดียงสาของสม DP การทำงานนี้เป็น O (KW2
) ที่ K =
k1 + ··· + kn และ KJ = 1 / 2wj

ผลลัพธ์ (ไทย) 3:

นี้สามารถแก้ไขได้อย่างง่ายดายโดย DP การทำงานสำหรับ J = n , n − 1 . . . . . . . . 1
- เพื่อให้ N และ W จะไม่ใหญ่เกินไป โปรดทราบว่านี่คือ
เป็น NP ยากปัญหาและเวลาที่ซับซ้อนของขั้นตอนวิธีขึ้นอยู่กับการปฏิบัติหน้าที่ไร้เดียงสาของ DP
สมการคือ O ( kw2
) โดยที่ k : =
K1 · · ·ใน KJ : = 1 /
2wj .