2016年4月26日

背包问题 dp

摘要: = = 所谓背包问题嘛,就是给你个容量一定的包,给你一些有价值的东西,把东西放入包里价值最大。 参考来源:http://blog.csdn.net/insistgogo/article/details/8579597 我们用w[i],v[i]分别表示第i件物品的重量,价值。 这里我们讨论用动态规划解 阅读全文

posted @ 2016-04-26 18:41 八云紫是小loli 阅读(200) 评论(0) 推荐(0) 编辑

UVA, 562 Dividing coins

摘要: 题意:给你n组数据,每组数据首先输入一个m,代表m个硬币的值,求将这些硬币分为俩堆,俩堆硬币值差值最小 …………ps:最开始一头雾水……然后看到了某位大神说这是背包问题,结果曲解了大神的意思,捣鼓了半天错误代码,最后仔细看了看大神的代码,然后,就没有然后了 (╯‵□′)╯︵┻━┻ 思路:动态规划,子 阅读全文

posted @ 2016-04-26 18:10 八云紫是小loli 阅读(149) 评论(0) 推荐(0) 编辑

导航