句子 是由若干个单词组成的字符串，单词之间用单个空格分隔，其中每个单词可以包含数字、小写字母、和美元符号 '$' 。如果单词的形式为美元符号后跟着一个非负实数，那么这个单词就表示一个 价格 。  ·例如 "$100"、"$23" 和 "$6" 表示价格，而 "100"、"$" 和 "$1e5 不是。 给你一个字符串 sentence 表示一个句子和一个整数 discount 。对于每个表示价格

Leetcode 2288. 价格减免 句子 是由若干个单词组成的字符串，单词之间用单个空格分隔，其中每个单词可以包含数字、小写字母、和美元符号 ‘$’ 。如果单词的形式为美元符号后跟着一个非负实数，那么这个单词就表示一个 价格 。 例如 “$100”、“$23” 和 “ 6 " 表示价格，而 " 100 " 、 " 6" 表示价格，而 "100"、" 6"表示价格，而"100"、"” 和 "

【LetMeFly】2288.价格减免：模拟 力扣题目链接：https://leetcode.cn/problems/apply-discount-to-prices/ 句子 是由若干个单词组成的字符串，单词之间用单个空格分隔，其中每个单词可以包含数字、小写字母、和美元符号 '$' 。如果单词的形式为美元符号后跟着一个非负实数，那么这个单词就表示一个 价格 。 例如 "$100"、"$23"

题目链接~~> 做题感悟：这题虽然看似很简单其实如果细心的话也不难，但是wa 了 n 次，wa 在了统计最优解个数上，开始没有开数组然后最后统计达到目标状态最优解的个数，这样是不对的，因为你只记录了最终的状态，可能在形成最优解的过程中有许多方法构成了最优解。 解题思路：                 (1) 、这题很容易想到状态方程 ： dp[ S ^ (1<<k) ] [ j ] [ k