摘要：
本题难点：简单背包问题递归程序的理解简单背包问题问题定义：有一个背包重量是S，有n件物品，重量分别是W0,W1...Wn-1问能否从这n件物品中选择若干件放入背包中使其重量之和正好为S背包问题递归版本解释：其选择只有两种可能，选择一组物品中包含Wn-1 ，此时knap(s,n)的解就是knap(s ... 阅读全文
摘要：
本题难点有二： 其一为波兰表达式递归求值算法的理解； 其二为处理多组数据，scanf()的返回值是成功赋值的变量数量, 发生错误时返回EOF.注意exit()与return的区别关于波兰（前缀）表达式、中缀表达式、逆波兰（后缀）表达式的详细介绍，请参考：http://www.cnblogs.co... 阅读全文