动态规划
关注
分享
扫一扫
Galahad_LLLLLL
这个作者很懒，什么都没留下…
展开
-
DP-硬币问题(一维）
貌似有点开窍了原创 2017-03-16 21:05:53 · 2482 阅读 · 0 评论 -
code[vs] 1166矩阵取数游戏 （只是框架，未进行高精度）
/*作者:桦清_L*/#include #include using namespace std;int a[101];int dp[101][101];int main(){ int n,m; int sum=0; cin>>n>>m; for(int now=1;now<=n;now++) { memset(dp,原创 2017-04-26 20:39:35 · 1943 阅读 · 0 评论 -
《编译原理》 矩阵链乘法（区间dp）
/*作者:桦清_L*/#include using namespace std; int sum[111] = {0}; int n,minV; int dp[111][111] = {0}; int main() { cin >> n; for(int i=1; i<=n; i++) { int a;原创 2017-04-25 19:08:11 · 305 阅读 · 0 评论 -
HDOJ1003（连续最大和）
用二分法时WA 参考其他博客后发现自己想多了原创 2017-09-19 21:30:33 · 627 阅读 · 0 评论 -
HDOJ2639(01背包第k最优解模板题)
仿写一个大牛的代码原创 2017-10-26 21:03:23 · 320 阅读 · 0 评论 -
HDOJ2955(01背包 强制转换)(WA）
#include #include #include #include #include #include #include #include#include using namespace std;#define INF 0xfffff;//0x代表十六进制#define M 110struct aaa{ double mj; int pj;}a[M];原创 2017-10-23 18:01:20 · 243 阅读 · 0 评论 -
HDOJ1248(完全背包)
#include #include #include #include #include #include #include #include#include using namespace std;#define INF 0xfffff;//0x代表十六进制#define M 10int num[3] = { 150,200,350 };int dp[10050原创 2017-10-27 20:55:08 · 413 阅读 · 0 评论 -
HDOJ2602(01背包模板题 一维AC+二维TL)
...原创 2017-10-20 20:36:45 · 422 阅读 · 0 评论 -
HDOJ1231(连续最大子序列+归并集)
明天再写简单点原创 2017-10-30 21:31:53 · 395 阅读 · 0 评论 -
HDOJ2546
妥了原创 2017-10-21 10:35:28 · 288 阅读 · 0 评论 -
HDOJ1203(01背包 概率)
坑爹啊原创 2017-10-23 19:21:15 · 310 阅读 · 0 评论 -
HDOJ2059(龟兔赛跑 DP)
终于有DP题了 狂刷！！！原创 2017-10-15 20:39:12 · 482 阅读 · 0 评论 -
HDOJ1160(最长子序列+路径追踪(并查集))
有点坑 最后输出的顺序要用原序号 ps： 样例答案不只是4597(我的是4598,一样AC)原创 2017-10-16 15:45:19 · 315 阅读 · 0 评论 -
code[vs] 1154能量项链（成环的区间dp）
/*作者:桦清_L*/#include #include using namespace std;int dp[201][201];int a[201]={0};int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; a[n+i]=a[i]; /原创 2017-04-25 20:36:21 · 335 阅读 · 0 评论 -
code[vs] 1048石子合并（区间dp模板）
备注参考《编译原理》原创 2017-04-25 19:06:20 · 232 阅读 · 0 评论 -
DP-最长上升子序列(一维）
/*dp(i)=j 当到达i点时 最大长度是j*/原创 2017-03-17 08:28:04 · 207 阅读 · 0 评论 -
DP-01背包
/*d[i][j]=s 在放入第i件物品，质量达到j时的价值是多少 */原创 2017-03-05 17:40:05 · 239 阅读 · 0 评论 -
code[vs] 1014 装箱问题(01背包）
/*作者:桦清_L*/#include #include #include #include #include using namespace std;int dp[20001];int a[21];int main(){ int v,n; cin>>v>>n; memset(dp,0,sizeof(dp)); memset(a,0,si原创 2017-04-21 20:40:54 · 326 阅读 · 0 评论 -
code[vs] 1068乌龟棋(四维dp）
原来思路是用多重背包，发现解决不了，参考大牛代码转载 2017-04-22 18:30:49 · 320 阅读 · 0 评论 -
最长递增子序列
#include #include"algorithm"using namespace std;int a[101];int dp[101]; //以当前节点为顶点的最大子序列长度int main(){ int n; int m=1; while(cin>>n) { for(int i=0;i>a[i];dp[i]=1;} //最短长度为1原创 2017-04-22 19:30:03 · 227 阅读 · 0 评论 -
code[vs] 1044拦截导弹（最长递减+递增子序列）
输入有毒啊原创 2017-04-22 20:07:17 · 280 阅读 · 0 评论 -
code[vs] 1039数的划分
/*作者:桦清_L*/#include using namespace std;int dp[201][7]; //前i个有j次划分的数目int main(){ int n,m; cin>>n>>m; dp[0][0] = 1; for(int i=1; i<=n; i++) for(int j=1; j=j) dp[i][j]=dp原创 2017-05-04 19:32:13 · 504 阅读 · 0 评论 -
code[vs] 1017乘积最大
注意：pow的精度问题原创 2017-05-03 21:22:59 · 399 阅读 · 0 评论 -
code[vs] 1010过河卒（棋盘型dp）
/*之前样例输出一直是19，原来忘了边界点如果他的前一个是马致点，后来的都不能走了*//*作者:桦清_L*/#include using namespace std;#define mm 21int dp[mm][mm];int main(){ int n,m,x,y; cin>>n>>m>>x>>y; for(int i=0;i<=n;i++)原创 2017-05-04 20:53:12 · 268 阅读 · 0 评论 -
code[vs] 1220数学三角形
/*作者:桦清_L*/#include using namespace std;#define mm 101int dp[mm][mm];int main(){ int n; cin>>n; for(int i=1;i<=n;i++) for(int j=1;j>dp[i][j]; for(int i=n-1;i>=1;i--)原创 2017-05-04 21:04:05 · 411 阅读 · 0 评论 -
code[vs] 3027线段覆盖2
/*作者:桦清_L*/#include #include using namespace std;struct node{ long long int l,r,v;}a[1001];int dp[1001];int cmp(node a,node b){ return a.r<b.r;}int main(){ int n; cin原创 2017-04-23 20:25:17 · 284 阅读 · 0 评论 -
《编译原理》15章-钢条切割
/*作者:桦清_L*/#include using namespace std;int dp[101];int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { cin>>dp[i]; for(int j=1;j<=i;j++) {原创 2017-04-25 10:36:44 · 216 阅读 · 0 评论 -
HDOJ1024(m段子序列最大和模板题)
参考dalao代码 发现自己太渺小了原创 2017-10-17 09:01:57 · 477 阅读 · 0 评论