动态规划本来就很抽象，状态的设定和状态的转移都不好把握，而状态压缩的动态规划解决的就是那种状态很多，不容易用一般的方法表示的动态规划问题，这个就更加的难于把握了。难点在于以下几个方面：状态怎么压缩？压缩后怎么表示？怎么转移？是否具有最优子结构？是否满足后效性？涉及到一些位运算的操作，虽然比较抽象，但本质还是动态规划。找准动态规划几个方面的问题，深刻理解动态规划的原理，开动脑筋思考问题。这才是掌握
题目地址：http://acm.uestc.edu.cn/#/problem/show/1271思路：有一个坑就是当他身上没有钱的时候会死掉AC代码：#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <queue>#incl
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1224思路：这道题说到底就是用DP求最短路，之所以能用DP，是因为题目中说了，飞机只能从标号低的城市到标号高的城市
介绍动态规划并不是一种
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1028思路：母函数，递归，
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2155思路：大神地址：http://www.ailude #include #includ
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2829思路：大神地址：http://www.tuicool.com
题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=740思路：错误代码：#include #include #
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4283思路：这题一看特别像贪心，注意仔细读题，题目说队伍的排列顺序可以通过栈来调整，但不是每种顺序都可以通过栈来得到举个例子啊1 6 5 7 4 2 3如何调整都不会得到7 6 5 4 3 2 1AC代码：
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2686题意：从矩阵的（1,1）到（n,n）再从（n,n）到（1,1）中
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1520题意：题目是说有N个人参加party，每个人有一个rating值（可以理
题目地址：点击打开链接题意：有一队排列好的士兵，长官让一些人除队后，每个人都可以看到左边或者右边的无穷远处思路：题没怎么看懂
题目地址：点击打开链接题意：一条河的2边住着穷人和富人，一个富人只打算和一个特定穷人之间建一座桥，问最多能建多少个桥路：O(n^n)的会超时，主要思想看后面大神解析错误代码：#include #include #include #include #include #include #include #include #include #include #inc
题目地址：点击打开链接 题意：给你一个二进制码，让你把它转为格雷码，对应位如果是1就把这一位的价值加到总和，否则不加，求能取得的最大价值 思路：二进制码转格雷码，第一位和二进制码的数字相同，如果二进制码的第i位和第i-1位相同，则格雷码的第i位为0，如果二进制码的第i位和第i-1位不相同，则格雷码的第i位为1，即二进制码的第i位和i-1位上的数字异或的结果就是格雷码第i位的数字，参考大神A的
题目地址：点击打开链接 思路：参考了别人的思想，开了四个数组A了，想想其实开3个数组就行了，结果看大神的代码开了2个直接A了，没看懂。
题目地址：点击打开链接思路：和HDU 1051差不多，只不过那道题事先得排序，这道题，直接动态规划就可以解决，不用用贪心，很多人会误认为每个导弹应该选能拦截它的系统中最低的那个，这样可以减少不必要的下降，其实刚开始开一个系统即可，随便降，遇到导弹拦截不住，再开一个就行，开系统的条件是之前所有的系统都拦截不住，每个系统都是随便降，举个简单的例子，1551,3,1550,其实没必要拦截1551,1
题目地址：点击打开链接 思路：求最长非负子序列 AC代码： #include #include #include using namespace std; int dp[200020]; int main() { int n,a,b,sum,num,max1,i; while(scanf("%d",&n) != EOF) { sum = 0
题目地址：点击打开链接 思路：参考大神的，地址：点击打开链接 AC代码： #include #include #include using namespace std; long long a[1000010]; int main() { int i,n; a[1] = 1; a[2] = 2; for(i=3; i<=1000000; i++)
题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=883题意：给你一个区间[0,k]从这个区间中取数
不太理解#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567typedef long long ll;const int maxn = 40000
题目地址：点击打开链接题意：一个公司要采购一批珠宝，但是特别蛋疼的是，每次采购n个珠宝，但是必须付(n+10)
题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=252思路：第一维表示长度，第二维表示
题目地址：http://acm.nyis
题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=61思路：#include #include #inclu
题目地址：http:/include #include #include const int inf = 0x3f3f3f3f
题目地址：http://lightoj.com/volume_showproblem.php?problem=1044题意：把一个字符串分成几个子串，
题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=1070思路：刚开始想着求每层电梯停
题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=1204思路：每次瞬移的时候至少再往上爬
题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=201思路：注意有可能单调递增和clude #include #include const
题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1985思路：枚举起始点
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
