// 状态F[i,j]：S的前i个字符的子序列 与 T的前j个字符相等 的不同子序列数 // 转移方程：F[i,j]=?这里要进行一个判断： // 如果S[i-1]==T[j-1],则S的第i个字符可以使用，但我们可以选择是否使用 // 1.使用：F(i,j)=F(i-1,j-1) // 2.不使用：F(i,j)=F(i-1,j) // 即F(i,j)=F(i-1,j)+F(i-1,j-1) // 如果S[i]！=T[j],则S的第i个字符不可以使用 // F(i,j)=F(i-1,j)...

// 状态：F(i,j)-->word1的前i个字符变成word2的前j个字符 // 转移方程：通过一步变成F(i,j)的状态有三种： // F(i-1,j)删除word1第i个字符 // F(i,j-1)插入一个字符即word2的第j个字符 // F(i-1,j-1)替换word1的第i个字符为word2的第j个字符(但是如果原本就相等就不会加这一步替换了) // so:F(i,j)=min(F(i-1,j)+1,F(i,j-1)+1,word1[i-1]==word2[j-1]?F(i-1,j-1)):F(i-1...

// 状态：F(i)前i个字符的最小切割数 // 转移方程：如果当前整体是回文串：F(i)=0 // 整体不是：F(i)=min(F(j)+1) // 前提：j<i并且[j+1,i]是回文串 // 初始值：F(i)=i-1(最大分割数：字符个数-1) // 返回结果：F(s.size()) #include <string> class Solution { public: /** * * @param s string字符串 * @return int整型 */ ...

// [20], // [30,40], // [60,50,70], // [40,10,80,30]] //状态：F（i，j）从（0，0）到（i，j）的路径和 //转移方程： // if(j==0):F(i,j)=F(i-1,j)+arr[i][j] // else if(i==j):F(i,j)=F(i-1,j-1)+arr[i][j] // else:F(i,j)=min(F(i-1,j),F(i-1,j-1))+arr[i][j] //初始值:f(0,0)=arr[0][0] //返回结果:min(F(row-1),j) class S...

#include <iostream> #include <stdbool.h> using namespace std; int GetMonthDay(int year, int month) { int MonthDay[13] = { 0,31,28,31, 30,31,30,31,31,30,31,30,31 }; if (month == 2 && ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0)) return 29; else r...

#include <stdio.h> int fib(int n) {     return n<=2?1:fib(n-1)+fib(n-2); } int main() {     int n=0;     scanf("%d",&n);     int ret=fib(n);     printf...

#include <stdio.h> #include <string.h> char* reverse(char* p, char* end) { char* start = p; while (end > p) { char t = *p; *p = *end; *end = t; end--; p++; } return start...

x = input() #打印上半部分 for i in range(5//2+1): #外层循环控制行数 #打印一行 #前半部分空格 for k in range(5 // 2 -i , 0, -1): print(" ",end='') #打印符号 for j in range(i2+1): print("%s" % x,end='') #后半部分空格 for k in range(5 // 2 -i , 0, -1): print(" ",end='') #换行 print() # 打印下半部分 for i in range(5//2): for k in range(i+1): pri...