Re0:DP学习之路 Proud Merchants HDU - 3466

解法 排序+01背包 这里的排序规则用q p升序排列这里是一个感觉是一个贪心的策略，为什么这样做目前也无法有效的证明或者说出来 然后就是01背包加了一个体积必须大于什么值可以装那么加一个max(p,q)的条件即可 代码 include using namespace std; struct node
posted @ 2019-01-07 11:29  baccano!  阅读(142)  评论(0)  编辑  收藏  举报