題目鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=4704 題意: 給定一個數n 將其分解,Si 表示將n拆成
這題我使用DFS來解決的,但是每次我寫DFS的時候總是坑在遞歸結束的條件上,每次都要糾結,這次也不例外。不過總算解決了。 #include #include #
A簽到題排序之後貪心一下就可以了。 const int maxn = 10010; using namespace std; struct node {
Given a string containing only digits, restore it by returning all possible va
這個題目一開始沒想到用優先隊列,或許說沒學過優先隊列,結果卡死了。然後看了別人的題解,原來如此,基本方法就是BFS。 優先隊列的基本用法:http://blog
Given a binary tree where all the right nodes are either leaf nodes with a sibl