be alrighariana百度云:NOIP2005复赛 普及组答案

来源：百度文库 编辑：查人人中国名人网 时间：2024/04/28 03:40:11
全称是“第十一届全国青少年信息学奥林匹克联赛复赛试题”
参考答案，官方的，个人的都OK

你叫我砸说呢？
一二题不说。。
第三题用动态规划。。
O【M】表示前M种药材的最大价值。
P【M】表示前M种药材的总时间
A【M】T表示第M种时间
A【M】M表是第M种价值
方程是
O[M]=O[M-1]+A[M]M;T-P[M-1]>=A[M]T
O[M]=Max(O[M-1],A[M]M) T-P[M-1]<A[M]T

3题：这个就是0-1背包问题
可以用枚举、递归的策略。
每种只有两种状态——采、不采

NOIP2005复赛 普及组答案 求NOIP2005普及组复赛所有答案 求NOIP2005普及组复赛答案 语言PASCAL 求NOIP2005复赛C组答案 跪求NOIP2005提高组复赛答案，PASCAL语言 谁有NOIP2005普及组解题报告或者答案啊？？ 跪求NOIP2005复赛答案，PASCAL语言 NOIP2005普及组获奖名单 预测noip2005复赛分数线 NOIP2005提高组复赛第二题详细解答