Sicily 2014 Dairy Queen
2013-11-22 11:17
369 查看
完全背包
#include <stdio.h> #include <memory.h> int dp[320]; int n,c; int coins[10]; int main() { int i,j; while (scanf("%d",&n)!=EOF) { scanf("%d",&c); for (i=0;i<c;i++) scanf("%d",&coins[i]); memset(dp,0,sizeof(dp)); dp[0]=1; for (i=0;i<c;i++) { for (j=coins[i];j<=n;j++) dp[j]+=dp[j-coins[i]]; } printf("%d\n", dp ); } return 0; }
相关文章推荐
- UINavigationController定义 一定得记住了。千万别忘记了
- Build System 和Test Framework overview总结
- IOS UIView自动调整尺寸
- Request a certificate from a certificate vendor
- IOS 开发之设置UIButton的title
- UiAutoMator 测试框架
- primary key与unique的区别
- UIKit Function Reference
- 【iOS 7】使用UIScreenEdgePanGestureRecognizer实现swipe to pop效果
- Hibernate中的query.setFirstResult(),query.setMaxResults();
- 移动设备上的媒体查询 CSS media queries for mobile device
- 一大批有用的iOS 7 icon模板和UI Kit
- ERROR:the server has either erred or is incapable of performing the requested operation
- NSIS MUI 的内置向导页面
- UEditor的不能编译一些问题
- 软件版本GA,RC,alpha,beta,Build 含义
- android UI设计的一些心得与问题解决
- 1088-Gnome Sequencing
- easyui的combobox验证图片怎么让他在新打开页面不出现
- Easyui 创建dialog的两种方式,以及他们带来的问题