leetcode算法题--大礼包
原题链接:https://leetcode-cn.com/problems/shopping-offers/
这题用递归来解,思路也很明显,没什么好说的,写代码的时候注意思路即可
int shoppingOffers(vector<int>& price, vector<vector<int>>& special, vector<int>& needs) {int cost = INT_MAX;int len_needs = needs.size();int len_special = special.size();int no_special_cost = 0;for (int t = 0; t<len_needs; t++) no_special_cost += needs[t] * price[t];for (int i=0; i < len_special; i++){vector<int> temp;for (int j = 0; j<len_needs; j++){if (needs[j] >= special[i][j]){temp.push_back(needs[j] - special[i][j]);}}if (temp.size()==len_needs){cost = min(cost, shoppingOffers(price, special, temp) + special[i][len_needs]);} }return min(cost, no_special_cost);
}
leetcode算法题--大礼包相关推荐
- LeetCode算法题-Nth Digit(Java实现)
这是悦乐书的第215次更新,第228篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400).找到无限整数序列的第n个数字1,2,3,4,5,6,7,8 ...
- LeetCode算法题-Reverse Linked List(Java实现)
这是悦乐书的第192次更新,第195篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第51题(顺位题号是206).反转单链表.例如: 输入:1-> 2-> 3- ...
- LeetCode算法题-Convert a Number to Hexadecimal(Java实现)
这是悦乐书的第219次更新,第231篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第86题(顺位题号是405).给定一个整数,写一个算法将其转换为十六进制.对于负整数,使 ...
- leetcode算法题--零钱兑换
原题链接:https://leetcode-cn.com/problems/coin-change/ 相关题目:leetcode算法题–完全平方数★ 动态规划 dp[i] i从0到amount,dp[ ...
- leetcode算法题-- 买卖股票的最佳时机
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 这类股票题目请见leetcode算法题–最佳买卖股票时机含 ...
- leetcode算法题--买卖股票的最佳时机 II
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 这类股票题目请见leetcode算法题–最佳买卖股票 ...
- leetcode算法题--买卖股票的最佳时机含手续费
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 这类股票题目请见 ...
- leetcode算法题--完全平方数★
原题链接:https://leetcode-cn.com/problems/perfect-squares/ 相关题目:leetcode算法题–零钱兑换 1.回溯法 就是暴力法,套路就是递归,但是有很 ...
- leetcode算法题--不同的二叉搜索树
原题链接:https://leetcode-cn.com/problems/unique-binary-search-trees/ 相关题目:leetcode算法题--不同的二叉搜索树 II 1.递归 ...
最新文章
- Android内存控制小技巧-使用矢量图来节省你的内存并简化你的开发。
- 远程连接——Windows远程连接CentOS远程桌面
- 鸿蒙系统什么时候超过苹果,为何任正非说鸿蒙系统想超过苹果系统需要的时间,不会超过300年...
- 数据分析实战之自如房租分析
- 牛根生--蒙牛创业故事
- Kettle调度和监控
- 求一个任意实数的算术平方根的算法设计_感恩!面试必刷100道算法题
- 软件测试用例关键要素,软件测试用例的设计
- 异速联大于400并发分散型项目应用介绍
- Maven 配置阿里云镜像
- node 生成随机头像_给微信设置卡通头像,再不怕撞脸!
- 硬盘内部传输速率和外部传输速率的区别
- 菜鸟的一些常用快捷键的使用总结
- Docker managed volume
- 2021天梯赛选拔随缘补题.jpg
- 关于cuda的下载官网
- 插入排序:直接插入、交换插入、折半插入
- jquery寻找父子兄弟节点
- 国外域名注册商选择_选择域名和注册服务
- 联盛德W806最小系统开发板第一次上手准备工作