- 博客(10)
- 资源 (2)
- 收藏
- 关注
转载 整数划分
经典的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 817
转载 一位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 6490
原创 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 392
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人