下面的题目二选一即可:
题一:假设称正读和反读都相同的字符序列为“回文”。例如,“abba”和“abcba”是回文,“abcde”和"ababab"不是回文。试写利用栈和队列来实现的一个算法判别读入一个以“@”为结束符的字符序列是否是"回文"。
题二:求解“背包问题”。 “背包问题”的基本描述是:有一个背包,能盛放的物品总重量为 S,设有 N 件物品,其重量分别为w1,w2,...,wn,希望从N件物品中选择若干件物品,所选物品的重量之和恰能放入该背包,即所选物品的重量之和等于S 。(可用递归或非递归求解)