- 博客(3)
- 收藏
- 关注
RSS订阅转载 一些分级题目,有对应习题(转~~~~)
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优
2009-05-30 23:27:00
447
转载 背包九讲(转~~~~转自某位牛人)
DD牛的背包九讲P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i]
2009-05-29 21:23:00
937
转载 向ACM队学习(转~)
转自: http://blog.zjol.com.cn/233738/viewspace-110768不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。我是大一的时候进的学校ACM队，那个时候，一切都是冰冷的，华东理工大学，在别人的眼里，只是每次给别人垫底的学校，次次如此。 但是，我们不甘心，我们从不甘心，当我们主力队员中的一个，一个
2009-05-28 16:26:00
394
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人