DIDCJS的博客

本题可用递推法和递归法。其状态转移方程为：dp[i][j] = num_of_power[i][j] + max(dp[i + 1][j], dp[i + 1][j + 1]);1（递推法）： 使用递推方式，从数塔底部往上推，关键是要注意边界和计算的顺序。 Time：46MS     Memory：1656K 代码如下：#include #include #

描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。输入第一行是一个正正数N(0每组测试数据的第一行是一

描述  有n种硬币，面值为别为a[1],a[2],a[3]……a[n]，每种都有无限多。给定非负整数s，可以选取多少个硬币使得面值和恰好为s？输出硬币数目最小值和最大值输入格式第1行n第2行s第3到n+2行为n种不同的面值输出格式第1行为最小值第2行为最大值-------------------------------

本题思路为以时间为“序”，用dp[i][j]表示时刻i，在车站j还需要等待多少时间边界条件为dp[T][n]=0.在1个车站 可以有3种决策：                                              1：等1分钟                                              2：搭向左去的车。           

道理和鸡蛋测层数的题目一样。具体看（转载）鸡蛋测层数设DP[i][j]//表示用i个鸡蛋，有j次机会测试能达到的最大层数。转移方程：DP[i][j]=DP[i-1][j-1]+DP[i][j-1]+1;  //DP[i-1][j-1]就是碎了当前的鸡蛋，那么剩下i-1个鸡蛋，j-1次机会所能达到的最大层数。DP[i][j-1]就是没碎当前鸡蛋，j-1次机会所能到达的最大层数。+1就