摘要：
之所以会做这道题目是这两天都在看dp，到网上搜到一些关于dp的题目。但是我第一次看这道题时，脑海里第一个想法就是我被坑了，这明明是搜索的题目，所以也按照自己的想法去做，结果超时了，这个可以理解到网上寻找了一些答案，神了，真的可以用dp来做。#include#includeusing namespace std;int dp[101][101];int main(){ int n; cin>>n; int maxn=0; for(int i=1;i>dp[i][j]; dp[i][j]+=max(dp[i-1][j-1],dp[i-1][j]); ... 阅读全文
摘要：
1.对问题的建立比较容易理解得数学模型，转变成自己知道的问题2.[x][y]先找出xy所表达的意思，接着看看递推表达式 这两天看了一些典型的题目 1,有两种要比较的对象， 最长相同序列【x】[y]其中x分别就指向两个字符串的要比较的位置 2。有两种比较参数 邮局问题：[x][y] 第x个村子后有y个邮局 公路巡逻：[x][y] 第y时间到达x关口 3.背包问题：有几种背包问题，都很有用，我还专门就这个项目学了很久，有个文件我已经传上去了 4.路径问题 花瓶问题：就是终点是一样的，所以[x][y]对应的是路径上的点坐标了 阅读全文
摘要：
1.sort函数-----2.cmpile error-----3.C++输出指定位数的小数4.runtime error：我的代码用了SPFA算法，不过runtime error了，可能是数组越界，死循环。但是我不知道怎么错的#include "iostream"#include "queue"#include "string.h"#include "algorithm"#include "cmath"#include using namespace std;struct{ int x,y;} 阅读全文
摘要：
1.等级那里要用枚举，没有考虑到1（3）2（2）3（4）4（5）按照我的第一种做法的话，那么4号物品会被去掉，但是如果有一条线从3——2——1呢，3跟2不可以交易的2.用了chang[]，一开始枚举等级的时候，没有考虑到一种情况枚举后，他会改变chang数组自己的代码（没有通过）#include "iostream"#include "queue"#include "string.h"using namespace std;#define INF 0x7fffffffstruct { int p,l,x;}thing[120];str 阅读全文