- 博客(2)
- 收藏
- 关注
RSS订阅原创 879. Profitable Schemes(背包计数)
https://leetcode.com/problems/profitable-schemes/ 题意：有G个人，有n种犯罪方式每种犯罪方式都可以获得profit[i]的利益，每种犯罪方式都需要group[i]个人，要使获得利益大于等于P，求有多少种方式。 思路：G个人等价于背包的容量限制。设dp[i][j][k]表示前i种犯罪方式，使用j个人，获得k的利益的方案数。由于第i种犯罪方式只和第...
2019-04-07 21:49:15
202
原创 求一个序列排好序的最少交换次数
问题描述： 给定一个序列， a1,a2,a3....an,将其按从小到大排列，那么最少的交互次数是多少？ 例如 2 1 3 到 1 2 3的最少交换次数是1,3 1 2 的最少交换次数是2. 思路：将数组sort，记录下对应的位置。 在原数组中，每个元素添加一个出边指向它最终的位置，这样画完出边后， 最少会成一个环，最多n个环。 然后原理就是，最少交换次数=结点数n-形成的环数。 代...
2019-04-02 22:38:36
2519
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人