- 博客(3)
- 收藏
- 关注
RSS订阅原创 完全背包、多重背包练习总结
完全背包练习总结 这两天又整了哈完全背包问题，跟01背包确实有很多相似的地方，但还是要花点时间研究熟练才得行，要不然比赛的时候遇到浪费时间精力 第一题 poj1384 这道题恩是不走寻常路，一般背包嘛都是求最大的价值，他非要求最小的价值。题目就是有一个长得像猪的层钱罐儿（不是耙耳朵好），给出他的自重和加上里面的钱的总重量，然后再给出几种票子的价值和重量，问最惨的情况里面存了好多钱。其实我小时...
2018-08-29 23:05:17
612
原创 01背包练习总结
01背包问题 这两天在做01背包相关的题，我是从这位高手的博客里面看的题，他已经把类归好了，所以跟着练就行了 神牛牛牛的01背包 这几道题感觉确实还是训练脑壳，虽然上学期刚刚学了01背包问题，但是感觉就是期末最后一道大题用了一哈，而且就是切用那个套路，没啥意思，但是通过这几道题，感觉确实不一样。 第一道题poj3624 嗨呀~~~看了题的第一反应，还是感觉没意思，就是切那个套路嘛，但...
2018-08-20 00:03:45
531
原创 匈牙利和KM算法
匈牙利算法和KM算法 这两天学了匈牙利算法和KM算法，全部都是网上找大神们的博客学的 先通过一些图了解KM算法到底是什么情况，但是要搞清楚KM算法又不得不提到匈牙利算法，要想搞清楚匈牙利算法又不得不搞清楚二分图是个什么玩意儿，这是一个我们熟悉的递归啊~ 二分图是个什么东西，要想搞清楚，不得不看图，我从这位高手的博客有了个了解[二分图附图讲解](https://blog.csdn.net/kir...
2018-08-14 23:45:33
837
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人