2012年3月27日

摘要: 不知道ITAT是什么东西,做了一道它的编程题,简单的递归实现。题目如下://************************************************************1、 某企业在未来的12个月要研究一种新产品,新产品的研制需要四个阶段,每个阶段都可用慢、正常、快等三种速度进行,时间和成本如下表所列。理论研究试验阶段政府批准销售慢5/53/66/15/8正常4/72/84/14/10快2/101/122/33/15说明:单位(月/万元),时间按月,成本按万元为单位。例如:5/5代表5个月,5万元;4/7代表4个月,7万元。该企业准备在12个月内花费最少的费用就可以 阅读全文

posted @ 2012-03-27 21:52 Fredric 阅读(346) 评论(0) 推荐(0)

摘要: 参考一个既有的算法实现了背包问题,算法思路见程序注释。View Code 1 /* 2 * Fredric 2012-3-27 3 * 背包问题 4 */ 5 #include <stdio.h> 6 #include <stdlib.h> 7 8 #define N (100) 9 10 typedef enum E_STATUS{11 E_STATUS_NO,12 E_STATUS_YES,13 };14 15 typedef struct tagNode{16 double weight;17 double value;18 }stNod... 阅读全文

posted @ 2012-03-27 20:55 Fredric 阅读(2567) 评论(0) 推荐(0)


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3