1
สร้างพาร์ติชันเวกเตอร์ทั้งหมดได้อย่างมีประสิทธิภาพ
พาร์ติชันเวกเตอร์แบ่งเวกเตอร์ขึ้นชุดของเวกเตอร์เพื่อให้ผลรวมของพวกเขาเป็นต้นฉบับ นี่คือพาร์ทิชันสอง: [3, 1, 2] = [3, 1, 2] [3, 1, 2] = [0, 0, 1] + [0, 0, 1] + [0, 1, 0] + [1, 0, 0] + [2, 0, 0] [3, 1, 2] = [1, 1, 2] + [2, 0, 0] การเพิ่มเวกเตอร์ที่นี่ทำองค์ประกอบที่ชาญฉลาด พาร์ติชันที่ถูกต้องไม่มีเวกเตอร์ใด ๆ ที่มีจำนวนเต็มลบหรือเวกเตอร์ทั้งหมดเป็นศูนย์ ตอนนี้ความท้าทายคือการเขียนโปรแกรมหรือฟังก์ชั่นที่สร้างพาร์ทิชันเวกเตอร์ที่เป็นไปได้ทั้งหมดที่กำหนดเวกเตอร์เป้าหมาย นี่อาจฟังดูง่าย ... …