lpc12345的博客

原创 01背包问题，矩阵搜索方式查找合法结果。

 注册csdn有些年头了，遇到问题也就上来搜搜，练就了一身复制粘贴的本领，但是自己从来没有贡献出来啥。一是觉得自己做的东西不够洋气，二是本身就是个低调的人。废话不多说，这次发这文，应该算是一个01背包问题。具体需求，对账 A=100 Bs=20,10,30,40,90 获取A在Bs中能完整匹配出A的最优组合比如 90+10=100 或者 20+10+30+40=100。刚拿到这问题看似...