DFS

UVa 165. Stamps

Description 每張信封上面最多可以貼上h張郵票，請設計k種面額，並求出能組成的連續面額最大值。 例如當$h=3, k=2$，1和3元的面額最多可以連續從1組到7。

UVa 10917. Walk Through the Forest

Description Jimmy的辦公室在森林的一邊，而他的家在森林的另一邊。 Jimmy想要每天都走不同的路徑回家。但是他也不想要回家太晚，所以他總是選擇一條可以朝他家「前進」的路徑來走。所謂「前進」指的是他會選擇從A點走到B點如果B點存在一條到他家的路徑長度比A點到他家任一路徑的長度都來的短的話。請你算出Jimmy共有多少種不同的路徑可以走。

UVa 307. Sticks

Description George 拿了一些相同長度的棍子，然後隨意的把這些棍子切成一段一段的棍子（每段長度都不會超過 50 個單位長）。現在他想要把這些一段一段的棍子拼回原來的樣子，但是他忘了他原來帶多少根棍子來，並且也忘了原來每根棍子的長度。請幫助他設計一個程式算出這些棍子原來可能的最小長度。所有的棍子長度都是整數，並且大於 0。