發表新討論
#54686: 如何剪枝


uf018127 (Jacob)

d375. 10364 - Square -- UVa 10364 | From: [118.163.101.60] | 發表日期: 2026-03-04 13:50
假設現在剩下的4個邊是[12,8,12,12]然後要放長度5的棍子，這根棍子
放在邊[0]，邊[2]或邊[3]都是一樣的，所以我們要把棍子放在邊[i]之前，可
以先檢查放在邊[i]是否跟任一邊[j]相同(j<i)，相同就不用試了
ZeroJudge Forum