摘要：
某某骨头收藏家~~~红果果的01背包问题...题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602大致题意：输入：第一行T，T组数据；第二行N、V，N为接下来输入N个骨头的信息，V为背包的体积；第三行为N个骨头各自的价值；第四行为N个骨头各自的体积。输出：在不超过背包体积的范围内，背包可以装载骨头的最大的价值。代码如下：#include <stdio.h>int a[1005], b[1005];int dp[1005];int max(int x, int y){ return x > y ? x : y;}int main 阅读全文
摘要：
LCS，动态规划基本题型...题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159代码如下：#include <stdio.h>#include <string.h>char a[1000005], b[1000005];int dp[10005][10005];int lena, lenb;int max( int x, int y ){ return x>y ? x : y;}int LCS( int lena, int lenb ){ int len = max(lena, lenb); for( int i 阅读全文
摘要：
另一动态规划基本题型，LIS...题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087代码如下：#include <stdio.h>int n;int max;int num[1000005];int dp[1000005];void d_p(){ max = dp[0]; for( int i = 0; i < n; i++ ) { for( int j = 0; j < i; j++ ) if( num[j]<num[i] && dp[i]<dp[j]+num[i] ) ... 阅读全文
摘要：
几天前学了动态规划，做了下题。数塔是动态规划入门的一个基本问题，题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084代码如下：#include <stdio.h>int a[10005][10005],f[10005][10005];int n;int max(int x,int y){ return x < y ? y : x; }int main(){ int i, j, n, m; scanf("%d",&m); while( m-- ) { while( scanf("%d&quo 阅读全文