- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 整数划分
经典的dp！有N多情况的整数划分，下面就几种这几天学习的分别说一下：1. 数n的划分中，其最大值不能大于k：记其结果为f(n, k)，那么，状态转移方程：当 n == 1 || k == 1 时，f(n, k) == 1， n为1，那么只能为1； 而k为1，那么只能划分成n个1. 当 n = k 时，f(n, k) = f(n-k, k) + f(n, k-1)， 前半部分
2015-06-27 21:38:11
478
原创 2015 程序设计实习之深搜+广搜作业
A:棋盘问题//广搜问题，用一个结构体来记录，结构体加数组，然后记录pre ,真是简介明了#include#includeusing namespace std;int maze[5][5];int dx[4]={0,0,1,-1};int dy[4]={1,-1,0,0};struct node{ int x,y; int pre;}p[1000];boo
2015-06-11 15:32:30
2247
原创 POJ1014:Dividing<动归，背包问题>
1014:Dividing查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal
2015-06-08 16:57:41
816
转载 一位ACMer过来人的心得 POJ测试数据合集
转载请注明出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 最近AC题：2528 更新时间：2011.09.22 已AC题数：146初级题已在2011.06.30全部完成 部分解题报告添加新内容，除了原有的“大致题意”和“解题思路”外，新增“So
2015-06-08 15:33:14
6488
原创 2015程序设计实习之第二次上机周六
A:放苹果（POJ1664）B:古代密码C:棋盘问题D:求平均年龄E:拦截导弹F:Flip GameG:最大子矩阵H:Tour
2015-06-03 20:03:07
2891
原创 2015 程序设计实习之动规作业2
A:UNIMODAL PALINDROMIC DECOMPOSITIONS（1221POJ）B:Charm Bracelet
2015-06-02 17:55:36
863
转载 背包九讲
P01: 0-1背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程
2015-06-02 17:50:49
391
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人