打赏
摘要: 题目描述 代码 需要保留K个较小的元素,可以删除n-k个较大的元素。 阅读全文
posted @ 2019-09-25 22:13 海米傻傻 阅读(560) 评论(0) 推荐(0) 编辑
摘要: 1. 美丽的项链(动态规划) 1. 题目描述 2. 代码 二维数组dp[i][j],表示用i+1种宝石选择j个宝石的方案 设d[i][j]表示i+1种宝珠中取j个宝珠的方案数 k表示宝珠个数上限-宝珠个数下限 则d[i][j]=d[i-1][j]+d[i-1][j-1].....+d[i-1][j- 阅读全文
posted @ 2019-09-25 21:30 海米傻傻 阅读(452) 评论(0) 推荐(0) 编辑