Neil的博客

题目描述：如图是由14个'+'和14个'-'组成的符号三角形。2个同号下面是‘+’，异号是‘-’。在一般情况下，符号三角形的第一行有n个符号。要求对于给定的n,计算有多少个不同的符号三角形，使其所含的‘+’和‘-’个数相同。

题目描述：给定n个作业的集合，每一个作业都有两项任务分别在两台机器上完成，每个作业必须先由机器1处理，然后再由机器2处理。要求对于给定的n歌作业，指定最佳作业调度方案，使其完成时间和达到最小。

题目描述：有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi。装载问题要求确定，是否有一个合理的装载方案可将这n个集装箱装上这2艘轮船。如果有，找出一种装载方案。                                                                                                   --

题目描述：子集和问题的一个实例为〈S,t〉。其中，S={ 1 x ， 2 x ，…， n x }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得s1中的各元素之和等于c。

题目描述：公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,.....，要求程序列出所有的正好能消费完该购物券的不同购物方法。           程序输入：           第一行是一个整数m，代表可购买的商品的种类数。           接下来是m个整数，每个一行，分别代表着m种商品的单价           程序输出：