#23872: 想法


jackyname1@gmail.com (☆♬○♩程式家小崴●♪✧♩)

學校 : 基隆市私立二信高級中學
編號 : 77382
來源 : [114.32.51.178]
最後登入時間 :
2022-04-12 19:45:18
d653. VAC+ _ 社費問題 -- VAC+ | From: [210.71.40.205] | 發表日期 : 2020-12-29 09:44

以這題要考的概念來說,時限似乎太長了(? 可以壓短一點

 

DFS + 剪枝:

1. 在同一狀態下別選擇用過的數字

2.剩下的數字全選的話都還不夠,那就別再遞迴了,因為根本不可能是答案。

c++ 或 c 的話 做到  AC  xx ms  應該才代表剪枝觀念是對的歐

 
ZeroJudge Forum