摘要：
问题 C: 表达式求值 题目描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数） 输入 第一行输入一个整数n，共有n 阅读全文
摘要：
问题 B: Binary String Matching 题目描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A 阅读全文
摘要：
问题 C: 【动态规划】货币系统问题 题目描述 货币是在国家或经济体内的物资与服务交换中充当等价物，或是偿还债务的特殊商品，是用作交易媒介、储藏价值和记账单位的一种工具。魔法世界的货币的历史，可以追溯至史前以物易物的阶段，后来经过金属货币、金银、纸币以及金银本位制度，演化至现代的货币体系，现已知魔法 阅读全文
摘要：
问题 A: 括号配对问题 题目描述 现在，有一行括号序列，请你检查这行括号是否配对。 输入 第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"["," 阅读全文
摘要：
问题 I: 【动态规划】多重背包 题目描述 张琪曼：“魔法石矿里每种魔法石的数量看起来是足够多，但其实每种魔法石的数量是有限的。”李旭琳：“所以我们需要改变装包策略啦。”现有N(N≤10)种魔法石和一个容量为V（0<V<200）的背包。第i种魔法石最多有n[i]件可用，每个占用的空间是c[i]，价值 阅读全文
摘要：
问题 G: 【动态规划】完全背包问题 题目描述 话说张琪曼和李旭琳又发现了一处魔法石矿（运气怎么这么好？各种嫉妒羡慕恨啊），她们有一个最多能装m公斤的背包，现在有n种魔法石，每种的重量分别是W1，W2，…，Wn，每种的价值分别为C1，C2，…，Cn。若每种魔法石的个数足够多，求她们能获得的最大总价值 阅读全文
摘要：
01背包的处理过程 完全背包： 多重背包： 阅读全文