9.8---硬币问题(CC150)
2016-01-03 23:00
218 查看
这道题卡了一天。要想AC非常难。
1,第一个解决办法,优化暴力:
View Code
目前的理解是:
如果只有面值1,那么所有值都是1.
如果有两种面值1,5.那么dp[i] = dp[i] + dp[i - 5];从5开始算。
所以。
1,第一个解决办法,优化暴力:
public static int countWays(int n) { // write code here int[] coins={1,5,10,25}; int[] dp = new int[100001]; dp[0] = 1; for(int i = 0;i < 4;++i){ for(int j = coins[i];j <= n;++j){ dp[j] =(dp[j]+dp[j-coins[i]])%1000000007; } } return dp ; }
View Code
目前的理解是:
如果只有面值1,那么所有值都是1.
如果有两种面值1,5.那么dp[i] = dp[i] + dp[i - 5];从5开始算。
所以。
相关文章推荐
- Codeforces Round #337 (Div. 2) A Pasha and Stick B Vika and Squares
- Linux下squid.conf中cache_peer参数详解
- HTTPS强制安全策略-HSTS协议阅读理解
- JavaScript 浮点数及运算精度调整总结
- JOptionPanel类的解析
- spring validate group分类校验
- POJ088滑雪(记忆化搜索|动态规划)
- VS2010 VS2012拖拽NumericUpDown控件直接卡死的解决办法
- 09Java语法回顾map集合
- 电信联通合并传闻:解读未来通信行业发展趋向
- 孢子框架-互联网金融平台微服务架构设计
- 惯性导航之Runge-Kunta法更新四元数(六)
- 机器学习入门系列二(关键词:多变量(非)线性回归,批处理,特征缩放,正规方程)
- 这是我参加51CTO软考薛大龙老师班的心得体会!
- iOS之实现倒计时功能
- (转)Linux概念架构的理解
- 罗永浩 2015跨年演讲《时间的朋友》
- linux下命令执行时间统计工具time使用小结
- 2015年终总结
- oracle的主键