2014年1月16日
poj 3170
摘要： 两遍bfs ~#include #include //#include #include #include #include #include #include #include #include #include #include #define maxn 1010#define INF 0x7f... 阅读全文
posted @ 2014-01-16 21:05 xlc2845 阅读(158) 评论(0) 推荐(0)
uva 10626
摘要： dp 记忆化搜索3个1元和1个10元的情况不能少#include #include #include #include #include #include #include #include #include #include #include #include #define maxn 20010... 阅读全文
posted @ 2014-01-16 15:49 xlc2845 阅读(163) 评论(0) 推荐(0)
uva 10313
摘要： 递推 参考了别人的解法dp[i][j] 表示价值为i用j个硬币可以有多少种方法 dp[j][k] += dp[j-i][k-1] 意思是多加一枚价值为i的硬币，加上价值为j-i用k-1个硬币的总数#include #include #include #include #include #inclu... 阅读全文
posted @ 2014-01-16 13:42 xlc2845 阅读(120) 评论(0) 推荐(0)
uva 10617
摘要： 当s[i] = s[j] dp[i][j] = 1+dp[i+1][j-1]+dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1] =1+dp[i][j-1]+dp[i+1][j]当s[i] != s[j] dp[i][j] =dp[i+1][j]+dp[i][j-1]-dp[i... 阅读全文
posted @ 2014-01-16 12:50 xlc2845 阅读(163) 评论(0) 推荐(0)