HDU 1398 Square Coins
2015-07-15 19:34
441 查看
完全背包
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int A[20]; int dp[305]; int main() { int i,j; for(i=1;i<=17;i++) A[i]=i*i; dp[0]=1; for(i=1;i<=17;i++) for(j=A[i];j<=300;j++) dp[j]=dp[j]+dp[j-A[i]]; while(1) { int n; scanf("%d",&n); if(n==0) break; printf("%d\n",dp ); } return 0; }
相关文章推荐
- Android图片浏览器之图片删除
- [LeetCode][Java] Length of Last Word
- itunes connect开发者账号的区别,企业账号,个人账号,公司团队账号,教育账号
- hdu 2112 HDU Today
- 实时处理日均50亿会话,解析Twitter Answers的架构
- 3D数学 自定义三维向量类进行运算
- 如何粗略分析关键词的优化难度
- universal image loader在listview/gridview中滚动时重复加载图片的问题及解决方法
- android菜鸟学习笔记26----Android广播消息及BroadcastReceiver
- java基本控制语句的小例子
- 杭电1145 so you want to be a 2n-aire?
- zynq虐我千百遍——第4篇 Linaro之rootfs
- java io流常用类的使用
- ESP8266学习笔记5:ESP8266接入yeelink
- codeforces 558E A Simple Task 线段树
- c++ uniform_int_distribution 类
- thinkphp获取数组大小
- LeetCode#234 Palindrome Linked List
- 【读书笔记】ARC-环境下如何查看引用计数的变化
- web服务器并发访问如何提升