hdu1176专题

hdu1176免费馅饼(动态规划)

免费馅饼 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26971    Accepted Submission(s): 9186 Problem Description 都说天上不会掉馅饼,但有一天gameboy正

hdu1176免费馅饼(DP)

http://acm.hdu.edu.cn/showproblem.php?pid=1176 这道题一开始我也是没思路。。结果发现是数塔问题 把它看作一个矩阵,i 表示时间 j 表示地点。 AC代码: #include<stdio.h>#include<iostream>#include<string.h>#include<math.h>#include<queue>#inc