2014年7月25日
URAL 1073 Square Country(DP)
摘要： Square Country大意：买一块边长为 a 的正方形地需要的钱数是 a^2， 现在输入N为钱的数目，求最少购买地的块数可以凑够N。思路：DP，由背包思想推出来的dp[i] = min(dp[i], dp[j-i*i]+1); 方块都是由正方形组成的，所以是i*i，循环的时候也是i*i。 1 ... 阅读全文
posted @ 2014-07-25 09:52 GLSilence 阅读(146) 评论(0) 推荐(0) 编辑