摘要: 题目链接:http://www.lintcode.com/zh-cn/problem/perfect-squares/ 就是求最小价值的完全背包,初始化dp[i]=i,假设全是1的时候是最多的,之后就是完全背包了。不知道为什么python过不了,Java和C++都过了。 阅读全文
posted @ 2016-06-29 10:11 Kirai 阅读(178) 评论(0) 推荐(0) 编辑