摘要：
表达式计算表达式计算Time Limit: 1000 MSMemory Limit: 10240 KTotal Submit: 9(5 users)Total Accepted: 6(5 users)Rating:Special Judge: NoDescription输入一个中缀表达式，要求输出计算的结果，保留到小数点后4为位。表达式中的数均为非负数，可能为小数，不会出现-2，+2的情况，就是说不会有 1 + - 2、1 * -2、2*+2这样的情况。数字为整数或者带小数的形式，如12、12.345.符号定义如下：加法 + ，减法 - ，乘法 * ，除法 / 。括号 ( ) 。优先级定义：. 阅读全文
摘要：
对使用倒序的一维数组解决0/1背包问题的理解大略的题目： N个物品的价值，从这些物品中选出一些(可能全选)并装入容积为V的背包，求背包中的物品的最大价值。输入：V，N， 接下来第一行是各个物品的体积v，第二行是各个物品的价值w。输出： 背包能装入的物品的最大价值。要想理解这个问题，可以使用表格来说明、使用二维数组的解法来做对比。测试数据：9 35 3 43 5 4首先看二维数组代码（已经明白了就跳过）:View Code 1 # include <stdio.h> 2 # include <string.h> 3 # define max(a, b) a>b ? 阅读全文