![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---背包型DP
wikioi_bai
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面……
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
Code[vs]1014 装箱问题
题目描述 Description有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述 Input Description一个整数v,表示箱子容量一个整数n,表示有n个物品接下来n个整数,分别表示这n 个物品的各自体积原创 2015-02-05 16:11:01 · 1034 阅读 · 0 评论 -
动态规划:从新手到专家
Hawstein's BlogHomeArchiveCategoriesSitemapAboutSubscribe动态规划:从新手到专家March 26, 2013作者:Hawstein出处:http://hawstein.com/posts/dp-novice-to-advanced.html声明:本文采用以下协议进行授权: 自转载 2015-02-05 11:19:25 · 660 阅读 · 0 评论 -
POJ 1837
BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11161 Accepted: 6938DescriptionGigel has a strange "balance" and he wants to poise it. Actually原创 2015-02-12 11:33:31 · 470 阅读 · 0 评论