march23的博客

#include #include //状态转移方程：m(i, j) = min(m(i,k),m(k + 1,j)) + sum(i, j)(i #include //区间型动态规划  using namespace std;//合并石子的每个阶段必定是两堆石子的合并  int d[201], sum[200][200], m[200][200];//m[i][j] 表示从i到j的最

题意：1～1000000000之间，各位数字之和等于给定s的数的个数 每行给出一个数s(1 ≤ s ≤ 81)，求出1~10^9内各位数之和与s相等的数的个数。 1、只有s=1时，10^9的系数才能为1，否则就大于10^9； 所以和为1的要单一列出来。 2、如果s!=1： 定义状态dp[i][j]为前i位各位数之和为j的情况数量：对于前i为的数字之和最大为：9*i，即每一位数字都是9.

.#include 02.#include 03.#include 04.using namespace std; 05.struct stu 06.{ 07.int a,b; 08.}s[1020]; 09.int dp[1020]; 10.int cmp(stu x,stu y) 11.{ 12.if(x.a 13.r

01.#include 02.#include 03.int main() 04.{ 05.char a[10000]; 06.int count[10000]; 07.int i,j,k,m,len,ch; 08.scanf("%d",&m); 09.while(m--) 10.{ 11.scanf("%s",a); 12.len

01.#include 02.#include 03.#include 04.using namespace std; 05.int dp[110][110],num[110][110]; 06.int main() 07.{ 08.int n; 09.while(~scanf("%d",&n)) 10.{ 11.memset(dp,0,

01.#include 02.int f[41]; 03.int main() 04.{ 05.int n,m,i; 06.f[1]=0; 07.f[2]=1; 08.f[3]=2; 09.for(i=4;i 10.f[i]=f[i-1]+f[i-2]; 11.scanf("%d",&n); 12.while(n--) 13.

01.#include 02.#include 03.#include 04.using namespace std; 05.int main() 06.{ 07.int N,n; 08.int dp[200][200]={0}; 09.cin>>N; 10.while(N--) 11.{ 12.char a[200]={0};

背包问题变形。。。把这些数放在一个数总和的一半大的一个背包 中，使其尽量装的最多。则是两半差值最小 #include #include #include #include using namespace std; int num[1005]; int dp[100500]; int main() { int c,n,i,add,j; scanf("%d",&c); whil