DP

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

2018-05-13 16:34:22

阅读数:36

评论数:0

The Heaviest Non-decreasing Subsequence Problem lst 变形

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]....

2018-04-05 21:06:41

阅读数:29

评论数:0

hdu1058 Humble Numbers 丑数dp

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,...

2018-04-05 10:52:03

阅读数:90

评论数:0

pku 2533 Longest Ordered Subsequence 最长递增字串

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

2018-03-17 09:46:34

阅读数:37

评论数:0

zoj 3747 Attack on Titans dp 待补充

转自http://blog.csdn.net/cc_again/article/details/24841249补充几点:1.   dp[0][0]=1; //初始状态      dp[0][1]=0;      dp[0][2]=0; 为什么要这样初始,是因为第0个位置无论放什么方法数都为1。所...

2018-03-10 10:27:39

阅读数:22

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭