- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 多重背包问题
题目：有N种物品和一个容量为V的背包。第i种物品最多有m[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 F[i, v] = max{F[i-1, v - k*c[i] | 0 转化为0-1背包问题： 将第i种物品分成若干件01背包中的物品， 使得原物品
2016-07-24 15:31:43
227
原创 poj 2229 （dp 完全背包相似问题）
DescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets
2016-07-24 11:28:57
1836
原创 python的内建函数
Python内置了很多有用的函数，我们可以直接调用。要调用一个函数，需要知道函数的名称和参数，比如求绝对值的函数abs，只有一个参数。可以直接从Python的官方网站查看文档：链接：点击打开链接The Python interpreter has a number of functions built into it that are always av
2016-07-22 21:07:00
226
转载 wxpython基本控件
有网友推荐这本书：《wxpython in action》 ，网上有中文的翻译:点击打开链接一、静态文本控件wx.StaticText(parent, id, label, pos=wx.DefaultPosition, size=wx.DefaultSize, style=0, name="staticText")wx.StaticText构造函数的参数
2016-07-21 15:22:12
821
转载 5个适合初学python的编程练习
Five mini programming projects for the Python beginnerNOTE: Originally published on knightlab.northwestern.edu by former student fellow Shelly Tan.Learning a ne
2016-07-20 20:24:46
1236
原创 698A - Vacations(简单dp)
题目链接：http://codeforces.com/problemset/problem/698/A题目分析： d[i][k] 表示第i天选择k这个活动 (k == 0表示休息， k == 1表示参加比赛， k == 2表示去健身) 所休息的最少天数 那么有当健身馆开放时选择健身的转移的状态为 d[i][2] = min(d[i-1][0], d[i-1][1]) ， 但也可以选择
2016-07-20 20:12:53
280
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人