加油 (•̀ᴗ•́)و ̑̑

转自http://blog.csdn.net/cc_again/article/details/24841249补充几点：1.   dp[0][0]=1; //初始状态      dp[0][1]=0;      dp[0][2]=0; 为什么要这样初始，是因为第0个位置无论放什么方法数都为1。所以只需在上面的三个式子中随便将一个设置为1，即可，因为看下面 sum=(dp[i-1][0]+dp[i...

方法一 利用low-bound函数 lower_bound()函数需要加载头文件#include<algorithm>,其基本用途是查找有序区间中第一个大于或等于某给定值的元素的位置#include <iostream>#include <algorithm>#define INF 999999using namespace std;int ary[10...

1.A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first 20 humble numbers....

for(int i=0;i<k;i++) { dp[i]=a[i].w; for(int j=0;j<i;j++) { if(a[j].n<=a[i].n) dp[i]=max(dp[i],dp[j]+a[i].w); } res=max(res,dp[i]); ...

1.可以从记忆化搜索推出dp表达式2.在多重背包中 注意到有些数据太大，不能作为数组下标，就选择数据小的作为数组下标来dp3.可以往前推，比如在前i个能否满足k 则就要判断前i-1个 能否满足k-a[i]4.可以往后推 比如现在站在第1个 会怎么样d[1]，站在第2个d[2]=d[1]+1 ....之类的...