2021绿皮书技术类公共题目-编程题讲解-贪心

练习题1多多的字符变换

【题目描述】

给定两个长度相同的字符串，支持两种变换方式：

1) 交换任意两个相邻的字符，代价为0。

2) 将任意一个字符a修改成字符b，代价为 |a - b|（绝对值）。

要求将两个字符串变成一样的字符串最小需要的代价之和。

点击链接查看视频讲解与线上OJ练习

https://www.nowcoder.com/link/book2021-72232

练习题2 多多的数字组合

【题目描述】

给定一个整数N，求一个最小值，要求：

1) 各个数位的数字之和等于N

2) 各个数位的数字各不相同

点击链接查看视频讲解与线上OJ练习

https://www.nowcoder.com/link/book2021-72233