摘要: http://www.hawstein.com/posts/dp-knapsack.html http://www.cnblogs.com/wwwjieo0/archive/2013/04/01/2991238.html http://blog.csdn.net/mu399/article/deta 阅读全文
posted @ 2017-03-04 22:01 kimsimple 阅读(230) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2571 dp[i][j]=max(dp[i-1][j],dp[i][j-1])+map1[i][j];dp[i][j]=max(dp[i][j],dp[i][r]+map1[i][j]); r=1->j-1 阅读全文
posted @ 2017-03-04 17:15 kimsimple 阅读(245) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2084 阅读全文
posted @ 2017-03-04 16:31 kimsimple 阅读(372) 评论(0) 推荐(0) 编辑
摘要: ///7744问题----技巧 #include "iostream" #include "cstdio" using namespace std; int main() { for(int x=1;;x++) { int n=x*x; if(n9999)break; int hi=n/100; int lo=n%1... 阅读全文
posted @ 2017-03-04 15:11 kimsimple 阅读(192) 评论(0) 推荐(0) 编辑