随笔分类 -  背包问题

hdu 5534
摘要：题目描述:n个节点度数之和为n-2，每个节点预分配了1个度，任意分配度数是否有可能形成树？从1到n节点，考虑树的形状，考虑分配给当前节点i的度数，并且注意到当前节点的度数不会影响其他节点(之前或者之后)，因为之前先给每个节点分配1度的度数，然后n个节点度数之和确定，从1到n考虑，每个节点都有分配到0... 阅读全文

posted @ 2015-11-23 20:09 爱装逼的书呆子 阅读(224) 评论(0) 推荐(0)

hdu5410(完全背包变形)
摘要：这是道完全背包，关键点在于如何处理每种物品，第一次放时，价值为A+B，以后放时，价值为A。所以有三种决策，对于第i种物品，要么不放，要么是作为第一个放，要么是第二个以后放。作为第一个放时，需要用到上一行的状态，所以需要增加一个状态表示上一行的状态。#include #include #include... 阅读全文

posted @ 2015-08-21 10:54 爱装逼的书呆子 阅读(328) 评论(0) 推荐(0)

hdu1059(多重背包)
摘要：DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19495Accepted Submission(s): 5481 Problem... 阅读全文

posted @ 2015-05-26 15:50 爱装逼的书呆子 阅读(302) 评论(0) 推荐(0)

导航