跪求大佬 输出正确却爆0 c++ 拜托

P1048 [NOIP2005 普及组] 采药

呵呵,此题要用DP
by ustze @ 2017-07-20 16:14:20


@[PUSHPOP](/space/show?uid=27030) 呵呵,请问不用不行吗?
by 昵称是啥?? @ 2017-07-20 16:20:15


不是很懂你。。cmp函数中你return后打的两个都是a,而且你在sort之前结构体里面xjb这个变量都没有赋值,不知道你在sort什么。。真亏你样例能过。。。
by 斗蜂 @ 2017-07-20 16:34:44


如果说你的xjb变量是性价比的话,你这做法就是贪心了。但很显然,贪心是过不了这个题目的。。
by 斗蜂 @ 2017-07-20 16:37:08


贪心过不了,有反例的
by angleの奏 @ 2017-07-20 16:38:09


@[斗蜂](/space/show?uid=48153) 好的我再改改试试,多谢了
by 昵称是啥?? @ 2017-07-20 16:41:24


其实吧。。。贪心真过不了。。我以前没学DP的时候靠这个就是用贪心的。。但估计最多六七十吧。。用了DP还是easy的。。
by 斗蜂 @ 2017-07-20 16:45:06


|