摘要：
我勒个擦，这是老天因为我卡了六天过了给的奖励么？？数字三角形问题，又是一个经典题，不多说。下面是代码：#include int a[355][355];int main(){ int n,i,j; scanf("%d",&n); for(i=1;ia[i+1][j+1]) ... 阅读全文
摘要：
最长上升子序列，最最经典点的DP题。注意在这个题中要求是严格上升！！！下面是代码：#includeint main(){ int n,a[1005],dp[1005]; scanf("%d",&n); int i,m,j,max1=1; for(i=0; i=0; j--) ... 阅读全文
摘要：
DP真的是太不擅长了！！！这道题的关键就是：1、购买的珠宝数量是一定的。2、完全按照输入顺序来操作，否则会出错。3、如果a、b、c三种珠宝 ，a能被b替代，b能被c替代，则a一定能被c替代。所以我们找的是一个个不互相重叠的替代区间，及在某一区间内的珠宝都被此区间的最后一种珠宝替代。下面是代码：#in... 阅读全文