马的走法 Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB Total Submission: 14 Submission Accepted…

核心代码只有5行呀 for(int k=0;k<Graph->Nv;k++) for(int i=0;i<Graph->Nv;i++) for(int j=0;j<Graph->Nv;…

问题： 给定不同面额的硬币(coins)和一个总金额(amount)。写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合方式能组成总金额，返回-1。 示例 1:coins = [1, …

问题描述：     从数塔的顶层出发，在每一个结点可以选择向左走或者向右走，一直走到最底层，要求找出一条路径，使得路径上的数值和最大。 解题思路：      先求解初始子…

           经过了许久的学习，就应该将所学沉淀下来。       &n…

1131: 分梨 时间限制: 1 Sec   内存限制: 32 MB 提交: 575   解决: 181 [ 提交][ 状态][ 讨论版][…

问题描述： 国王发现5座金山，派出10个人进行挖金，对于每个人只能用一次，对于每座金山，要么全部挖尽，要么不挖，要尽可能多的获取金矿，应该选择挖取哪几座金矿？ 金矿概况：500金/5人、200金/3人、300金…

问题描述： 若给定n个整数组成的序列a1，a2，a3，……an，求该序列形如ai＋a（i＋1）＋……＋aj的最大值。 思路：辅助数组b[j]用来记录一j为尾的子段和集合中的最大字段和，a[i]为序列的第i个元素。 那么当…

有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入描述 Input Descript…

动态规划把问题分为子为题，解决了这些子问题，再把子问题合并起来，便可以得到问题的解。在解决子问题过程中，需要把子问题的解保存起来方便后面使用。 最少硬币找零问题为：给予不同面值的硬币若干种种（每种硬币个数无限多），用若干…

题目： 给定一个字符串str，返回把str全部切成回文子串的最小分割数。 举例： str=”ABA” ，不需要切割，返回0； str=”ACDCDCDAD”，最少需要切两次…

题目链接：https://www.luogu.org/problemnew/show/P1002 题目描述 棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马…