有点类似背包 , 就是那样子搞...------------------------------------------------------------------------------------#include#include#include#include#define rep( i ,...
分类：
其他好文 时间：
2015-06-05 15:32:58
阅读次数：
123
题意：给一个n*m的矩阵，每个点是一个蛋糕的的重量，然后小明只能向右，向下走，求在不超过K千克的情况下，小明最终能吃得最大重量的蛋糕。思路：类似背包DP；状态转移方程：dp[i][j][k]----在i,j位置时，最大容量为k时的最大值；做背包循环一般从1开始，因为需要坐标-1的情况，从0开始需要特...
分类：
其他好文 时间：
2015-05-30 11:56:44
阅读次数：
126
dp[j][k]表示用j个质数表示k这个值得方法数。
一个质数只能用一次，类似01背包。
#include
#include
const int maxn=1130;
int pri[maxn+10],dp[20][maxn+10];
void init()
{
int i,j;
for(i=0;i<=maxn;i++) pri[i]=1;
pri[0]...
分类：
其他好文 时间：
2015-04-26 22:55:13
阅读次数：
214
//这道题的意思很明显呐，状态想出来了
//dp[i][j]表示在前i件物品中挑选j对物品的最小皮料值
//但是想着01背包的样子写，结果wa啦
//然后思索了很久之后，发现自己就状态想出来了，转移方程一塌糊涂
//dp[i][j]表示在前i件物品中挑选j对物品的最小皮料值
//最重要的是要进行排序，升序排列或者降序排列,这样连续取俩相
//邻的所得到的差的平方一定是最小的，因为差值最小
//分...
分类：
其他好文 时间：
2015-04-06 23:21:27
阅读次数：
401
比赛链接：点击打开链接
A:点击打开链接
题意：
有2种矩阵1*x和2*x, 用最小的矩阵2*m来把这些框住，使得m最小，输出最小的m
输入：
n个矩阵
下面n行给出wi, xi, wi的取值只有1，2两种，且矩阵不能旋转重叠。
思路：
矩阵宽为2就直接加到答案上，所以只考虑矩阵宽为1。
dp[i]表示第一行能放的宽度，类似背包求出这个dp
然后if(dp[i] is ok) ...
分类：
其他好文 时间：
2015-04-04 18:27:25
阅读次数：
205
思路：类似背包，直接搞#include#include#include#include#include#include#include#include#include#include#include#include#define LL long long#define u64 unsigned lo...
分类：
其他好文 时间：
2015-03-21 01:04:46
阅读次数：
198
题目意思：
给出面值为1、2、5的个数n1,n2,n3求出最小不连续的值
题目分析：
方法一、多重背包问题的变形，状态转化方程为
if(a[i]==1) a[i+j*v]=1; (0
方法二、由于数据较小直接暴力
对于每一个值，从0到n模拟所有价值，并记录这个值，可以满足
AC代码：
/**
*1、类似背包问题...
分类：
其他好文 时间：
2014-10-27 10:57:01
阅读次数：
185
参考：http://blog.csdn.net/qian99/article/details/39138329参考的链接里说明得很好，注释也很好。。。thanks for sharing朴素的想法不难，dp[i][j][k]类似背包做法即可。但朴素思想复杂度过高。这里主要是用到 dif 那个变量，只...
分类：
其他好文 时间：
2014-09-10 19:07:00
阅读次数：
255
题目：vijosP1836HYS与七夕节大作战题意：n个对象，每价值为vi，比重pi，总容量100分析：类似背包重量的比重pi为实数，不能作为下标，所以改变dp对象将求容量100内的最大价值→求相应价值的最小容量，则容量第一个≤100的价值，为符合条件的价值最大的值状态:dp[v]：价值为v的..
分类：
其他好文 时间：
2014-07-15 12:03:16
阅读次数：
211
1 //zoj1366类似背包的问题 2 //争取一遍AC 3 #include 4 #include
5 #include 6 #define maxn 13 7 using namespace std; 8 9 int k[maxn];10 int
n1[maxn];11 ...
分类：
其他好文 时间：
2014-06-06 13:05:58
阅读次数：
250
