动态规划
动态规划-C语言
勇敢*牛牛
CDND博客专家认证,JavaScript领域内容优质创作者 51TOC特邀创作者
展开
-
【统计数字二进制中1的个数】
统计数字二进制中1的个数原创 2022-04-01 19:22:15 · 526 阅读 · 0 评论 -
动态规划——求买股票的最佳时间
动态规划——求买股票的最佳时间原创 2022-04-01 18:56:39 · 252 阅读 · 0 评论 -
【动态规划求最大子序列之和以及序列号】
【动态规划求最大子序列之和以及序列号】原创 2022-03-30 19:28:41 · 1328 阅读 · 5 评论 -
【DFS深度优先搜索解决飞地的数量】
【DFS深度优先搜索解决飞地的数量】原创 2022-03-24 15:59:22 · 323 阅读 · 0 评论 -
猴子爬山—递推法
问题描述:一个顽猴在一座有30级台阶的小山上爬山跳跃。猴子上山一步可跳1级,或跳3级。试求上山的30级台阶有多少种不同的爬法。解题思路:通过人类大脑可求得,上一阶,二阶,三阶台阶的方法数。那么思考到第30级之前位于哪一级呢?无非是位于第29级(上跳1级即到),有f(29)种;或位于第27级(上跳3级即到),有f(27)种;于是有 f(30)=f(29)+f(27)一般地有递推关系:f(k)=f(k-1)+f(k-3) (k>3)总结:递推会保存过程中间值不被迭代覆盖#i原创 2021-06-01 15:56:58 · 2696 阅读 · 0 评论 -
被3整除的子序列(纯C语言)-动态规划
被3整除的子序列题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串,由数字构成,长度小于等于50输出描述:输出一个整数示例1输入132输出3示例2输入9输出1示例3输入333输出7备注:n为长度子任务1: n <= 5子任务2: n <= 20子任务3: 无限制做题思路简单说下题意,给定一个数字串,问有多少的子串可以被3整除。首先原创 2022-03-16 15:26:29 · 2393 阅读 · 4 评论 -
二维数组从左上角走到右下角的路数(动态规划求解)
二维数组从左上角走到右下角的路数(动态规划求解)#include <stdio.h>#include <stdlib.h>void fun(int m,int n){ int **p = (int**)malloc(m*sizeof(int*)); int i,j; for(i=0;i<n;i++){ p[i] = (int*)malloc(sizeof(int*)); } for(i=0;i<m;i++){ for(j=0;j<n;j+原创 2022-03-15 21:59:21 · 878 阅读 · 0 评论 -
malloc动态创建二维数组(C语言)
c语言用malloc动态创建二维数组#include <stdio.h>#include <stdlib.h>void fun(int m,int n){//行数,列数 int **p = (int**)malloc(m*sizeof(int*)); int i,j; for(i=0;i<n;i++){ p[i] = (int*)malloc(sizeof(int*)); } for(i=0;i<m;i++){ for(j=0;j<n;j原创 2022-03-15 21:30:26 · 2739 阅读 · 0 评论 -
3-动态规划求最小数字之和
给定一个包含MxN二维网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和最小。这里需要特别注意的是dp数组的初始化和其数组意义,在思考时比较易混淆package 算法;import java.lang.Math;public class 动态规划之二维路基最小值 { public static void main(String[] args) {// int array[][] = new int[3][3];// 动态初始化会自动的赋值0// int array[][]原创 2021-09-03 10:53:31 · 402 阅读 · 0 评论 -
动态规划的题目特点以及求“硬币个数最少”
动态规划的题目特点以及求“硬币个数最少”原创 2022-03-15 00:05:54 · 4004 阅读 · 0 评论