2014年10月8日
wikioi 1017 乘积最大
摘要： dp[i][j]=max(dp[i][j],dp[t][k-1]*mapn[t+1][i]);dp[i][j]代表从0-i之间有j个乘号，mapn[i][j]表示第i位到第j位的数究竟是多少 1 #include 2 #include 3 #include 4 #include 5 #inc... 阅读全文
posted @ 2014-10-08 13:47 qscqesze 阅读(206) 评论(0) 推荐(0) 编辑
wikioi 1048 石子归并
摘要： dp[i][j]=min(dp[i][j],dp[i][k],dp[k+1][j]+sum[i][j]);表示i-j的最小合并代价。 1 #include 2 #include 3 #include 4 5 using namespac... 阅读全文
posted @ 2014-10-08 13:14 qscqesze 阅读(182) 评论(0) 推荐(0) 编辑
wikioi 1068 乌龟棋
摘要： 四维dp表示分别用了多少张卡后可以获得的最大分数 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #in... 阅读全文
posted @ 2014-10-08 12:46 qscqesze 阅读(171) 评论(0) 推荐(0) 编辑
wikioi 1010 过河卒
摘要： /*转移方程为dp[i][j]=dp[i-1][j]+dp[i][j-1]表示到（i,j）这个格子所需要的最多的步数注意几个特殊的地方马所在的地方，以及i=0;j=0的时候*/#include #include #include #include #include #include #include... 阅读全文
posted @ 2014-10-08 09:26 qscqesze 阅读(199) 评论(0) 推荐(0) 编辑
wikioi 1576 最长严格上升子序列
摘要： 简单的最长严格上升子序列的题dp[i]表示到a[i]这个数为最后的时候最大的长度是多少然后就差不多了吧~#include #include #include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2014-10-08 09:14 qscqesze 阅读(207) 评论(0) 推荐(0) 编辑