YIFEI_

分类

ACM水题(43) cf(3) HDU(4) kuangbin带你飞专一简单搜索(12) kuangbin带你飞专二搜索进阶(1) leetcode(2) others(2) poj(4) Python(1) STL(11) 分治(3) 动态规划(31) 回溯(3) 图论(2) 大数问题(7) 套题(1) 字典序(1) 常用知识点(29) 并查集(5) 思维(2) 思考和总结(3) 总结(1) 挑战程序设计竞赛例题(1) 数据库(1) 数据结构(16) 数论(5) 未归档(7) 模拟(2) 模板(6) 比赛题解(11) 蓝桥杯(18) 计算几何(1) 贪心(8) 递归与递推(13)

/ 注册

全部文章（共36篇）

HDU 1003 Max Sum

Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 211310 Accepted Submission(s): 496...

动态规划最大的子序列和

2016-06-16

0 425

HDU 1087 Super Jumping! Jumping! Jumping! 最大递增子序列

Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32564 Acc...

最大递增子序列动态规划

2016-06-16

0 468

01背包问题

问题描述：现有背包容量s,有物品n个，其重量和价值分别是w[i],p[i],算出可以装的最大价值。状态转移方程：c[i][s]=max(c[i-1][s],c[i-1][s-w[i]]+p[i]); 代码： #include<cstdio> #include <ios...

背包问题动态规划 ACM

2016-07-17

0 526

【动态规划】盖房子(house)--未提交--已提交

<center> 问题 D: 盖房子(house) 时间限制: 1 Sec 内存限制: 64 MB提交: 27 解决: 16[提交][状态][讨论版] </center> 题目描述 FJ最近得到了面积为n*m的一大块土地，他想在这块土地上建造一所房子，这...

动态规划 ACM

2016-07-23

0 840

【动态规划】skiing_深度搜索_动态规划

<center> 问题 B: 【动态规划】skiing 时间限制: 1 Sec 内存限制: 128 MB提交: 28 解决: 11[提交][状态][讨论版] </center> 题目描述 Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了...

动态规划 ACM 深度搜索

2016-08-03

0 949

【动态规划】单调递增最长子序列

<center> 问题 D: 【动态规划】单调递增最长子序列时间限制: 1 Sec 内存限制: 128 MB提交: 36 解决: 25[提交][状态][讨论版] </center> 题目描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增...

动态规划最大递增子序列 ACM

2016-08-03

0 536

【动态规划】矩形嵌套

<center> 问题 C: 时间限制: 1 Sec 内存限制: 128 MB提交: 36 解决: 12[提交][状态][讨论版] </center> 题目描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,...

动态规划 ACM

2016-08-01

0 794

【动态规划】The Triangle

<center> 问题 E: 【动态规划】The Triangle 时间限制: 1 Sec 内存限制: 128 MB提交: 24 解决: 24[提交][状态][讨论版] </center> 题目描述 73 88 1 02 7 4 44 5 2 6 5(F...

动态规划 ACM 最大和

2016-08-01

0 481

【动态规划】最大子串和

<center> 问题 G: 【动态规划】最大子串和时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 22[提交][状态][讨论版] </center> 题目描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,a...

ACM 动态规划 ACM水题

2016-08-01

0 523

【动态规划】回文字符串

<center> <center> <center> 问题 F: 【动态规划】回文字符串时间限制: 1 Sec 内存限制: 128 MB提交: 23 解决: 15[提交][状态][讨论版] </center> 题目...

动态规划 ACM 最长公共子序列

2016-08-03

0 439