shadddow的博客

poj1018 动态规划里面的简单题 其实poj都是跪着刷 对于这个样子的动态规划  因为需要保存两个信息 所以用一个下标来存储其中一个信息   这让我想起了某年蓝桥杯的 一道题 很机智的将数组容量扩大二倍后取一半遍历。直接省去了对负值的处理 每一个带宽作为一个独立的下标  遇到相同下标取 价格最小值就好了 夹杂了初始化中一个无穷大的小技巧0X3F3F3F3F  既可以设置无穷大，

恩，蓝桥杯惨败。原因是因为定义了两个同样的变量。 因为错误太低级从未犯过和慌乱找不出BUG不能成为替罪羊。 7道题是个耻辱，原本的9道十拿九稳最后一题刷分就成为笑谈吧，能力可以与否等，休得再提。 POJ切题1000道之前不说话，老老实实顺着第一页切题，写解题报告。 去休去休，喝茶睡觉，切题看书。不是我的，再想强求，满纸只留一个贪。 —— ——poj1000；

恩，都知道这是什么题。让你熟悉下ONLINE JUDGE 痛定思痛，以后变量名定义还是规范的好。 #include using namespace std; int main() { int augend = 0; int addend = 0; cin>>augend>>addend; cout<<augend+addend<<endl; return 0; } 初始化也可以，不初始化也也

不会状态压缩DP，看着大神的题解撸了一遍，算是懵懵懂懂 画了个不完整的流程图 然后上代码吧#include #include using namespace std; const int N = 13; const int M = 1<<N; const int MOD = 100000000; int flag[M],map[M]; int dp[N][M]; bool judgeOne(i

动态规划问题 重新梳理了一遍关于最优子结构和无后效性的理解。递推，贪心和动态规划的异同点，有空独立成篇吧。 学习果真是如邵成所讲，先学会后理解。 算法分析： 自底向上，从倒数第二行起，用DP[I][J]取当前节点所能选择的最大值，（最优子结构，打表上推。 时间复杂度为O（n^2）； 代码如下： #include #include using namespace std; int

搞来搞去又弄混了...果真学习是螺旋进步的过程。 动态规划先搞定两个  最优子结构和无后效性。 这道题  每一行的选取和前两行的选取有关系   所以把这个搞成一个最优态的子结构就可以了 DP[i][z][j] = MAX(DP[i][z][j],DP[i-1][z][j]+x) 定义 Y （i,z,j）=  第I层       在第i-2层状态为z