随笔分类 -  acm-动态规划

摘要：/*分析：因为他给的数据是递增的 而求得是这些数据总的 最优解所以我们可以考虑，它的子问题求解不影响总的求解 也就是我们可以先求出 第一个的最优解 第二个....以此类推到总的最优解那么我们想如何利用前面一个的最优解推出当前的最优解 考虑这个与背包问题类似 我们在加入当前物品时判断当前加入后... 阅读全文

摘要：通过分析，要使A>=B并且差值最小。所以只要使sum/2的容量下，B最大就Ok了#include#include#include#include#includeusing namespace std;#define N 5000000int dp[N];struct Node{ int v,... 阅读全文

摘要：HDU2546：饭卡http://acm.hdu.edu.cn/showproblem.php?pid=2546当我们遇到问题选择物体的价值和顺序相关时就需要，排完序后对其01处理。这题因为当我们小的先点的话则越接近5，然后我们一次取最大值，则我们花的钱就越多。#include#include#in... 阅读全文

摘要：#include #include #include#include#include#includeusing namespace std;int dp[2][10001];struct point{ int t,s;}ps[3001];bool cmp(point A, point B){ ... 阅读全文

摘要：TicketsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 972Accepted Submission(s): 495Problem Descr... 阅读全文

摘要：Time Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeURAL 1036DescriptionYou are given a number 1 ≤N≤ 50. Every ticke... 阅读全文

摘要：#include#include#include#define max 10int dp[max][3];int number[max];//dp[i][0] 前i位数中不符合要求的总个数//dp[i][1] 前i位数中最高位是2的个数//dp[i][2] 前i位数中存在含4和有连续62的个数voi... 阅读全文

摘要：01背包加变形 动态规划的时候就犯浑了，每个状态都要记录的，我却只记录了当前状态的！！#include#includeint max(int a,int b){ return (a) > (b) ? (a) : (b);}int a[12],b[12],M,dp[12][100010];int main(){ int N,i,j,k,ma; while(scanf("%d",&M)!=EOF) { scanf("%d",&N); ma=0; for(i=1;i=k*b[i]) dp[i][j]... 阅读全文