洛谷 P1120 小木棍［数据加强版 ]

我要吃熊猫

于 2016-09-06 15:31:44 发布

阅读量2.9k

点赞数 3

分类专栏：深搜

本文链接：https://blog.csdn.net/chai_jing/article/details/52450419

版权

本文介绍了洛谷P1120小木棍问题的解题思路，通过深度优先搜索（DFS）策略解决，详细解析了dfs(i, j, k)的参数含义，其中i表示剩余长度，j表示可用木棍的起始位置，k表示已组合的木棍数量。代码实现见原文。" 103991506,8176940,产品经理笔记：产品体验与设计策略解析,"['产品设计', '用户体验', '产品分析', '市场分析', '交互设计']

摘要由CSDN通过智能技术生成

【分析】
经典小木棍题。
用 dfs(i,j,k) 。i代表拼当前木棍还剩的长度，j表示只能从第j个木棍往后使用木棍，k代表已经拼好了几组木棍。
解释见代码

【代码】

//P1120 小木棍 ［数据加强版］
#include<algorithm>
#include<cstdio>
#define fo(i,j,k) for(int i=j;i<=k;i++)
using namespace std;
int n,sum,len,tot,ans;
int a[101];
bool vis[101];
bool cmp(int x,int y) {
  retur