2018年3月21日
CCCC L2-023. 图着色问题【set去重判不同种类个数/简单图论/判断两相邻点是否存在同色以及颜色个数】
摘要： L2-023. 图着色问题 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800 阅读全文
posted @ 2018-03-21 20:25 Roni_i 阅读(373) 评论(0) 推荐(0)
百练 04 简单的整数划分问题
摘要： 整数划分是一个经典的问题。请写一个程序,完成以下要求. 本题使用动态规划（Dynamic Programming）方法解决 一 求将n划分为若干正整数之和的划分数 1. 若划分的多个整数可以相同 设dp[i][j]为将i划分为不大于j的划分数 (1) 当i<j 时，i不能划分为大于i的数，所以dp[ 阅读全文
posted @ 2018-03-21 02:12 Roni_i 阅读(436) 评论(0) 推荐(0)
NYOJ90 整数划分(经典递归和dp)
摘要： 整数划分 时间限制：3000 ms | 内存限制：65535 KB 难度：3 整数划分 时间限制：3000 ms | 内存限制：65535 KB 难度：3 思路： 递归法： 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下 阅读全文
posted @ 2018-03-21 02:01 Roni_i 阅读(343) 评论(0) 推荐(0)