身上有473元，可以买《西游记》70元一套，《三国演义》61元一套，《红楼梦》35元一套，《水浒传》28元一套，《古代发明》25元一套。以上已知可以买套，也可不买，要求买完书后身上的钱最少python

mydic={}
for i in range(473//70+1):
    for j in range(473//61+1):
        for k in range(473//35+1):
            for m in range(473//28+1):
                for n in range(473//25+1):
                    if i*70+j*61+k*35+m*28+n*25<=473:
                        mydic[i,j,k,m,n]=i*70+j*61+k*35+m*28+n*25
max(zip(mydic.values(),mydic.keys()))