2017年8月29日

hdu 6178 Monkeys

摘要： 题意：给你一颗树，删除最多的边，使得k个猴子能落在n个结点上（每个猴子所在的节点周围至少连着一个有猴子的节点） 思路：2个猴子一条边，不够的话一只猴子一条边 阅读全文

posted @ 2017-08-29 16:10 hhhhx 阅读(88) 评论(0) 推荐(0) 编辑

hdu 2660

摘要： 题意：从n个物品中选出k个，给出每个物品的价值，重量，并且重量不能超过w 思路：dp[i][j]表示重量为i时选j个的最大价值 dp[i][j]=max(dp[i][j],dp[i-b[k]][j-1]+a[k]], DFS 阅读全文

posted @ 2017-08-29 12:39 hhhhx 阅读(128) 评论(0) 推荐(0) 编辑

导航