2017年3月4日
DP---背包问题
摘要： 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 阅读(237) 评论(0) 推荐(0)
HDU2571--命运---DP
摘要： 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 阅读(253) 评论(0) 推荐(0)
HDU 2084 DP经典例子---数塔问题
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2084 阅读全文
posted @ 2017-03-04 16:31 kimsimple 阅读(377) 评论(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 阅读(205) 评论(0) 推荐(0)