好吧,备战省赛的第一道DP
看了N本书上面的DP,都讲的很浅!还是在做题中学习算了!
这个花了N的时间看别人的程序,终于看懂了!!
大意就是陪审团要在N个里面挑选M个人出来,然后每个人都有两个权值,最后挑选的人要满足权值差的绝对值最小,如果有多解的时候,找权值和最大的,如果还存在多解,那么你就随便选择一个输出好了!
最后要输出路径,当然还有(差,和)也要输出!
好吧,备战省赛的第一道DP
看了N本书上面的DP,都讲的很浅!还是在做题中学习算了!
这个花了N的时间看别人的程序,终于看懂了!!
大意就是陪审团要在N个里面挑选M个人出来,然后每个人都有两个权值,最后挑选的人要满足权值差的绝对值最小,如果有多解的时候,找权值和最大的,如果还存在多解,那么你就随便选择一个输出好了!
最后要输出路径,当然还有(差,和)也要输出!