假设要缝制一面大旗，大小为w*h，现在有一系列的大小分别为w1*h1,w2*h2,……,wi*hi,……,wn*hn的n种布料块(w1<w2<……<wi<……<wn<w,h1<h2<……<hi<……<hn<h，0<i<n+1)，价格分别为p1<p2<……<pi<……<pn。布料块必须买整块，不允许裁剪后再买。布料块可以横向或竖向裁剪（不允许斜切）即买好布料块之后制作大旗的时候，可以裁切布料块。一块布料块被裁切下来的部分不允许用在别处。，请问如何购买布料块，使总价钱最小？

brute force 算法可以正确地解决这个问题