h******g
发帖数: 33 | 1 假如X=[x1,x2,x3,x4] Y=[y1,y2,y3,y4]
现在假设使X和Y中的元素一一配对，使如下配最大
使所有min(xi,yi)的和最大 其中(xi,yi)表示配对后的结果
这个问题应该如何解？谢谢！
请推荐一个参考文献。谢谢！ | j*****g
发帖数: 98 | 2 dynamic programming should be enough, i guess...
【在 h******g 的大作中提到】
: 假如X=[x1,x2,x3,x4] Y=[y1,y2,y3,y4]
: 现在假设使X和Y中的元素一一配对，使如下配最大
: 使所有min(xi,yi)的和最大 其中(xi,yi)表示配对后的结果
: 这个问题应该如何解？谢谢！
: 请推荐一个参考文献。谢谢！
| h******g
发帖数: 33 | 3 这个应该是，最好的配最好的是最优的吧？
如何证明这个东西？
动态优化只能给出数字的，
能证明，最好的跟最好的配对是最优的吗？ | J*****n
发帖数: 4859 | 4 sort x and y sequence and pair them. That's all. | h******g
发帖数: 33 | 5 sort x and y sequence and pair them. That's all.
可是如何证明这是最优的？当序列是N长时
谢谢！ |
|
