Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
1023 买书(完全背包问题求方案数)
1 问题描述 小明手里有n元钱全部用来买书 书的价格为10元 20元 50元 100元 问小明有多少种买书方案 每种书可购买多本 输入格式 一个整数 n 代表总共钱数 输出格式 一个整数 代表选择方案种数 数据范围 0 n 1000 输入样
acwing提高
动态规划
2207 字符串中最多数目的子字符串(递推)
1 问题描述 给你一个下标从 0 开始的字符串 text 和另一个下标从 0 开始且长度为 2 的字符串 pattern 两者都只包含小写英文字母 你可以在 text 中任意位置插入一个字符 这个插入的字符必须是 pattern 0 或者
acwing提高
算法
4378 选取数对(递推)
1 问题描述 给定一个长度为 n 的整数数列 a1 a2 an 请你选择 k 个数对 l1 r1 l2 r2 lk rk 要求所选数对满足 1 l1 r1 lt l2 r2 lt lt lk rk n 对于 1 i k ri li 1 m
acwing提高
算法
3789 隐藏字符串(枚举 + 递推)
1 问题描述 给定一个由小写字母构成的字符串 s 我们称字符串 t 隐藏于字符串 s 中 如果它满足 存在一个字符串 s 的子序列 与其一一对应 该子序列的各个元素的下标可以构成一个等差序列 例如 字符串 aab 就隐藏于字符串 aaabb
acwing提高
算法
5 最长回文子串(区间 dp)
1 问题描述 给你一个字符串 s 找到 s 中最长的回文子串 示例 1 输入 s babad 输出 bab 解释 aba 同样是符合题意的答案 示例 2 输入 s cbbd 输出 bb 提示 1 lt s length lt 1000 s
acwing提高
算法
4211 序列重排(构造、思维题--双关键字排序)
1 问题描述 给定一个长度为 n 的整数序列 a1 a2 an 请你对序列进行重新排序 也可以保持原序列 要求新序列满足每个元素 第 1 个除外 都恰好是前一个元素的两倍或前一个元素的三分之一 保证输入一定有解 输入格式 第一行包含整数 n
acwing提高
算法