15% off iTunes Gift Card at Bestbuy Free Shipping (转载)# Apple - 家有苹果
g*y
1 楼
1. sort stack using only pop(), top(), push(), isEmpty(),isFull(). Do not
use any auxiliary stacks or arrays.
感觉不用辅助空间做不到啊,这题是真的有很巧妙的方法?还是玩玩文字游戏--比如用
linked list然后宣称它不是stack也不是array...
2. Given a set of coin denominators, find the minimum number of coins to
give a certain amount of change
贪心和DP,回溯法应该都能做的,无非就是状态空间搜索,但是我想到的都是伪多项式
的算法,感觉这道题应该能利用某些数论的知识在多项式时间解决?
use any auxiliary stacks or arrays.
感觉不用辅助空间做不到啊,这题是真的有很巧妙的方法?还是玩玩文字游戏--比如用
linked list然后宣称它不是stack也不是array...
2. Given a set of coin denominators, find the minimum number of coins to
give a certain amount of change
贪心和DP,回溯法应该都能做的,无非就是状态空间搜索,但是我想到的都是伪多项式
的算法,感觉这道题应该能利用某些数论的知识在多项式时间解决?