第四次实验——栈和队列(二)

来源:互联网 发布:java中类的构造方法 编辑:程序博客网 时间:2024/05/14 05:11

下面的题目二选一即可:

题一:假设称正读和反读都相同的字符序列为“回文”。例如,“abba”和“abcba”是回文,“abcde”和"ababab"不是回文。试写利用栈和队列来实现的一个算法判别读入一个以“@”为结束符的字符序列是否是"回文"。

题二:求解“背包问题”。 “背包问题”的基本描述是:有一个背包,能盛放的物品总重量为 S,设有 N 件物品,其重量分别为w1,w2,...,wn,希望从N件物品中选择若干件物品,所选物品的重量之和恰能放入该背包,即所选物品的重量之和等于S 。(可用递归或非递归求解)

 

0 0
原创粉丝点击