开始变量竟然输反了#include
#include
int dp[1002];
struct none
{
int vo;
int value;
}a[1002];
int max(int a,int b)
{return a>b?a:b;}
int main()
{
int N,V,T,i,j;
scanf("%d",&T);
while(T--)
{
sc...
分类:
其他好文 时间:
2014-07-25 11:28:01
阅读次数:
203
Blocks
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 4173
Accepted: 1661
Description
Some of you may have played a game called 'Blocks'. There are n bl...
分类:
其他好文 时间:
2014-07-25 11:11:22
阅读次数:
312
前言本文翻译自TopCoder上的一篇文章:Dynamic Programming: From novice to advanced,并非严格逐字逐句翻译,其中加入了自己的一些理解。水平有限,还望指摘。前言_我们遇到的问题中,有很大一部分可以用动态规划(简称DP)来解。 解决这类问题可以很大地提升你...
分类:
其他好文 时间:
2014-07-25 02:34:54
阅读次数:
284
1 /* 2 A="2,9,-1,3,7,0,8,9,-3",求最大连续乘积子串,有三种方法,方法一:采用动态规划方法,最容易理解,也最容易实现,方法二:同样采用动态规划的 3 思路,但是不用保存两个数组空间。方法三:采用记录最大值,最小值的方法 4 */ 5 6 /* 7 动态规划方法,,两个.....
分类:
其他好文 时间:
2014-07-25 02:27:04
阅读次数:
256
1 /* 2 字符串编辑问题,给定一个源字符串和目的字符串,源字符串可以insert,delete,replace,求最少操作使其变成目标字符串,有两种方法,方法一采用 3 动态规划方法,f[i][j]=min{f[i-1][j]+1,f[i+1][j]+1,f[i-1][j-1]+(s[i...
分类:
其他好文 时间:
2014-07-25 02:22:44
阅读次数:
262
A decorative fence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6489
Accepted: 2363
Description
Richard just finished building his new house. Now the ...
分类:
其他好文 时间:
2014-07-24 23:16:33
阅读次数:
540
POJ1015问题重述:在n个候选者中选取m个人进入陪审团。每个候选者获得两项评分:D[j],P[j]。求解最佳评审团,使得在每个成员的两项评分和之差 最小的情况下,使得两项评分和之和 最大。分析:欲采用动态规划求解,必须先找到最优子结构。假如考虑评分差的绝对值,它的子问题并不一定是最优解。若考虑一...
分类:
其他好文 时间:
2014-07-24 22:05:22
阅读次数:
285
POJ1671问题重述:本题求解一首N行诗可能的押韵结构的数目。所谓押韵结构,指的是指定的行数之间必须押韵。例如一首3行诗的押韵结构可以是aaa, aab, aba, baa, abc 5种(aaa表示三行都押韵,aab则表示一二行押韵,abc则表示三行都不押韵)。分析:本题可采用动态规划求解。令d...
分类:
其他好文 时间:
2014-07-24 21:51:12
阅读次数:
196
不懂得见算法背包问题详解
代码如下:
#include
struct node
{
int cost;
double wei;
} a[10004];
double min(double a,double b)
{ return a>b? b:a;}
int main()
{
int i,j,n,m;
double dp[10004];
whil...
分类:
其他好文 时间:
2014-07-24 17:44:25
阅读次数:
235
回文串的问题很经典,也很常见,涉及到递归,循环,动态规划等方面,这里总结一下几种类型,供以后回顾,有问题请大家指正
1、回文串的判断
leetcode上的题目
bool isPalindrome(const char* src)
{
if(src == NULL)return true;
int end = strlen(src)-1,begin = 0;
while(beg...
分类:
其他好文 时间:
2014-07-24 17:42:06
阅读次数:
262