poj 2248 Addition Chains
来源:互联网 发布:水果软件可以录歌吗 编辑:程序博客网 时间:2024/06/04 23:24
#include<iostream>using namespace std;int n, len, num[20], ans[20];void dfs(int dep){ int i; if(dep > len) return; // 剪枝1。 if(num[dep-1] == n){ if(dep < len){ len = dep; for(i = 0; i < dep; i ++) ans[i] = num[i]; } return; } for(i = dep-1; i >= 0; i --){ // 从后往前搜,时间复杂度会降低很多,这里不证了。 num[dep] = num[i] + num[dep-1]; if(num[dep] > n) continue; // 剪枝2。 dfs(dep + 1); }}int main(){ int i; while(cin >> n && n != 0){ len = 11; num[0] = 1; dfs(1); for(i = 0; i < len; i ++) cout << ans[i] << ' '; cout << endl; } return 0;}
0 0
- poj 2248 Addition Chains
- POJ 2248 Addition Chains
- poj 2248 Addition Chains
- poj 2248 Addition Chains dfs
- POJ 2248 Addition Chains(DFS)
- POJ 2248 Addition Chains 笔记
- poj 2248--Addition Chains (uva 529--Addition Chains)
- zoj 1937 || poj 2248 Addition Chains
- POJ 2248 & ZOJ 1937 Addition Chains
- 【ZOJ 1937】 【POJ 2248】 Addition Chains
- (poj 2248 Addition Chains)<DFS+剪枝>
- poj 2248 Addition Chains(迭代加深搜索)
- UVa 529 POJ 2248 - Addition Chains ,迭代加深搜索+减枝
- uva 529 - Addition Chains
- poj2248 Addition Chains--------dfs
- HDU Addition Chains
- uva 529 Addition Chains
- C - Addition Chains
- 浅谈DAO工厂设计模式
- Struts2_ValueStack
- 深入理解计算机系统 2.60
- timestamp,datetime区别
- u-boot 编译过程 Makefile详解
- poj 2248 Addition Chains
- 腾讯邮箱服务器地址
- HDU 4055 Number String (线性dp)
- Hibernate4与hibernate3主要区别与版本不一致导致的错误
- OpenCV编程-> CvvImage无法打开
- python中的浮点数取整
- UML ---------如何用 relation rose 生成 源代码?
- 九九乘法表打印新写法
- Fragment(三)例子