[蓝桥杯][算法提高VIP]数的划分-dp
题目描述
一个正整数可以划分为多个正整数的和,比如n=3时:
3;1+2;1+1+1;
共有三种划分方法。
给出一个正整数,问有多少种划分方法。
输入
一个正整数n
数据规模和约定
n< =100
输出
一个正整数,表示划分方案数
样例输入
3
样例输出
3
解题思路:
#include <iostream>
using namespace std;
const int N = 110;
int dp[N][N];int main() {int n;cin >> n;dp[0][0] = 1;for (int i = 1; i <= n; i++)for (int j = 1; j <= i && j <= n ; j++)dp[i][j] = dp[i - j][j] + dp[i - 1][j - 1];int ans = 0;for (int i = 1; i <= n; i++) {ans += dp[n][i];}cout << ans << endl;return 0;
}
[蓝桥杯][算法提高VIP]数的划分-dp相关推荐
- [蓝桥杯][算法提高VIP]数的划分(记忆化搜索)
题目描述 一个正整数可以划分为多个正整数的和,比如n=3时: 3:1+2:1+1+1: 共有三种划分方法. 给出一个正整数,问有多少种划分方法. 数据规模和约定 n< =100 输入 一个正整数 ...
- [蓝桥杯][算法提高VIP]夺宝奇兵-dp
题目描述 在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 " ...
- [蓝桥杯][算法提高VIP]聪明的美食家-dp
题目描述 如果有人认为吃东西只需要嘴巴,那就错了. 都知道舌头有这么一个特性,"由简入奢易,由奢如简难"(据好事者考究,此规律也适合许多其他情况).具体而言,如果是甜食,当你吃的食 ...
- [蓝桥杯][算法提高VIP]夺宝奇兵-递推+记忆化搜索
题目描述 在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 " ...
- c语言oj题1923偶数之和,问题 1923: [蓝桥杯][算法提高VIP]学霸的迷宫 (BFS)
题目描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗.但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫.因为班长还有妹子要陪,磨刀不 ...
- [蓝桥杯][算法提高VIP]阮小二买彩票
[蓝桥杯][算法提高VIP]阮小二买彩票 题目描述 在同学们的帮助下,阮小二是变的越来越懒了, 连算账都不愿意自己亲自动手了,每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多.可是一段时间观察下 ...
- [蓝桥杯][算法提高VIP]阮小二买彩票[递归全排列]
题目 1578: [蓝桥杯][算法提高VIP]阮小二买彩票 时间限制: 1Sec 内存限制: 128MB 提交: 348 解决: 153 题目描述 在同学们的帮助下,阮小二是变的越来越懒了, 连算账都 ...
- [蓝桥杯][算法提高][vip] 阮小二买彩票
蓝桥杯 ADV-66 算法提高 阮小二买彩票 问题描述 在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多.可是一段时间观察 ...
- [蓝桥杯][算法提高VIP]合并石子(区间dp+平行四边形优化)
题目描述 在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数.求把所有石子合并成一堆的最小花费. 输入 输入第一行包含一个整数 ...
最新文章
- 设计模式之解释器模式(Interpreter)摘录
- LeetCode-笔记-394. 字符串解码
- Spring Boot CLI 入门项目
- java 静态成员不能调用 非静态成员_为什么静态成员不能访问非静态成员
- C语言程序设计 | 模拟实现字符串操作函数:strlen, strcmp, strcpy, strcat, strchr, strstr
- 重温设计模式之 Factory
- 转载C#中的特性(Attributes)
- C语言中一个指针传递问题的分析
- TCP通讯中发送文件
- 代码随想录第二天 leetcode 977、209、59
- 当前使用的微型计算机处于,计算机。。。
- Android开源 -- 开源的基于 Material Design设计的豆瓣的Android客户端“豆芽”
- fmc接口定义_FMC接口说明
- web前端dya07--ES6高级语法的转化rendervue与webpackexport
- 他司四大名著(zz)
- 最好的vsftpd配置教程
- iOS 开发中的争议(一)--唐巧
- APS软件必须满足不同规划要求
- 本科英语和计算机题库,计算机专业英语题库自考本科.doc
- 微信小程序影视评论交流平台系统毕业设计毕设(7)中期检查报告
热门文章
- 【专升本计算机】甘肃省专升本计算机C语言经典程序案例代码合集(持续更新)
- 利用Erdas监督分类方法提取城镇用地信息完整实验操作步骤
- C++之类模板最简单的使用
- unity webgl读写txt文件_VB 读写txt文件
- win定时关机_两种方法让你设置电脑定时关机
- linux用户取消密码,[Linux]linux下取消用户名和密码直接登录
- python进程join的用法_python 进程介绍 进程简单使用 join 验证空间隔离
- 电影院里为何有散落的青瓜?
- 勾股定理的形象拆分法,原来数学可以这么好玩!
- 难以摸透的直男脑回路......