国王嫁女儿问题

很久之前，有个国王有三（n）个女儿，有三（n）位王子来求婚，每位王子只能且必定娶到一个公主，国王有权选择哪个女儿嫁给哪个王子，国王让他们按对每个公主的喜欢程度给出彩礼数，请写一个计算函数，并在main函数中调用，通过输入(通过代码定义即可)每位王子对每个公主的彩礼数，计算出国王如何嫁女儿可以获得最大的彩礼数，并将结果打印出来。使用递归方式解题更好。能对n求解更好