动态规划算法，最小代价

最新推荐文章于 2023-01-30 08:04:10 发布

顾小林

最新推荐文章于 2023-01-30 08:04:10 发布

阅读量2.9k

点赞数

分类专栏：代码

本文链接：https://blog.csdn.net/shen332401890/article/details/46594001

版权

<span style="color: rgb(51, 51, 51); font-family: Helvetica, Tahoma, Arial, sans-serif; font-size: 14px; line-height: 24px; background-color: rgb(245, 245, 245);">将一个字符串通过插入字符串或者删除字符串的方式转换为另一个给定的字符串。删除连续n个字符的操作的代价为2，插入n个字符的代价为n+2。求转换的最小代价。</span>

<span style="color: rgb(51, 51, 51); font-family: Helvetica, Tahoma, Arial, sans-serif; font-size: 14px; line-height: 24px; background-color: rgb(245, 245, 245);">
</span>

package com.test;

import com.copy.test.Demo1CopyTest;

public class Demo {

	public static void main(String[] args) {
		GetMinExpenses("AABB", "BB");
	}

	public static int DEL = -1;

	public static int ORIGAL = 0;

	public static int ADD = 1;

	public static int getAddCount(int f, int type) {
		int minCost;
		if (type == ADD) {
			minCost = f +